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

题目描述

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

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

   *    
  * *   
 * * *  
* * * *

2阶的三角形为：

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

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

输入格式

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

输出格式

打印出n阶的三角形。

样例

输入样例复制

2

输出样例复制

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

数据范围与提示

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]