递归-PTA分形的递归输出

系统管理员 2022-12-22 11:22 179阅读 0赞

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

一个盒状分形定义如下： 度为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;
    }