递归-PTA分形的递归输出-蒲公英云

递归-PTA分形的递归输出

分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。

一个盒状分形定义如下：度为1的盒分形为：

X
度为2的盒分形为：

X X
X
X X
依次类推，如果B(n-1)表示n-1度的盒分形，则n度的盒分形递归定义如下：

B(n - 1) B(n - 1)

B(n - 1)

B(n - 1) B(n - 1)
请画出度为n的盒分形的图形

输入格式:
输入一系列度，每行给出一个不大于7的正整数。输入的最后一行以-1表示输入结束

输出格式:
对于每个用例，输出用’X’标记的盒状分形。在每个测试用例后输出包含一个短划线“-”的一行。

输入样例:
1
2
3
4
-1
输出样例:
注意：每行的空格请输出完整。

X
-
X X
 X 
X X
-
X X   X X
 X     X 
X X   X X
   X X   
    X    
   X X   
X X   X X
 X     X 
X X   X X
-
X X   X X         X X   X X
 X     X           X     X 
X X   X X         X X   X X
   X X               X X   
    X                 X    
   X X               X X   
X X   X X         X X   X X
 X     X           X     X 
X X   X X         X X   X X
         X X   X X         
          X     X          
         X X   X X         
            X X            
             X             
            X X            
         X X   X X         
          X     X          
         X X   X X         
X X   X X         X X   X X
 X     X           X     X 
X X   X X         X X   X X
   X X               X X   
    X                 X    
   X X               X X   
X X   X X         X X   X X
 X     X           X     X 
X X   X X         X X   X X
-
#include<stdio.h>
#include<math.h>
char a[2500][2500];
void print(int n,int x,int y)
{
    if(n==1) a[x][y]='X';
    else
    {
        int m=pow(3,n-2);
        print(n-1,x,y);
        print(n-1,x,y+2*m); 
        print(n-1,x+m,y+m);
        print(n-1,x+2*m,y);//左下角 
        print(n-1,x+2*m,y+2*m);  
    }
 } 
int main()
{
    int n;
    scanf("%d",&n);
    while(n!=-1)
    {
        int len=pow(3,n-1);
        for(int i=0;i<len;i++){
            for(int j=0;j<len;j++){
                a[i][j]=' ';
                a[i][len]='\0';
            }
         } 
         print(n,0,0);
         for(int k=0;k<len;k++)
             printf("%s\n",a[k]);
        printf("-\n");
        scanf("%d",&n);
    }
    return 0;
}