OJ密码岛 1243.谢尔宾斯基三角形

最新推荐文章于 2022-10-06 16:09:33 发布

原创

最新推荐文章于 2022-10-06 16:09:33 发布 · 930 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本博客介绍了谢尔宾斯基三角形这一分形概念，并给出了一种利用递归方法生成n阶谢尔宾斯基三角形的解决方案。内容包括问题描述、输入输出格式以及样例展示，特别指出当n小于10时，可通过递归算法轻松实现。

题目描述

谢尔宾斯基三角形是一种分形，正常情况它长这样的：

我们定义1阶的三角形为：

   *    
  * *   
 * * *  
* * * *

2阶的三角形为：

       *        
      * *       
     * * *      
    * * * *     
   *       *    
  * *     * *   
 * * *   * * *  
* * * * * * * *

现在输入n，请你打印出n阶的三角形

输入格式

输入一个整数n（n<10）。

输出格式

打印出n阶的三角形。

样例

输入样例复制

输出样例复制

       *        
      * *       
     * * *      
    * * * *     
   *       *    
  * *     * *   
 * * *   * * *  
* * * * * * * *

数据范围与提示

1 <= n < 10

这道题其实不难，只需用递归即可

代码如下：

#include<bits/stdc++.h>
using namespace std;
int h[20]={0,4};
int l[20]={0,7};

char map1[1060][2080];

void print(int x,int y){
	map1[x][y+3]='*';
	map1[x+1][y+2]=map1[x+1][y+4]='*';
	map1[x+2][y+1]=map1[x+2][y+3]=map1[x+2][y+5]='*';
	map1[x+3][y]=map1[x+3][y+2]=map1[x+3][y+4]=map1[x+3]