分形【递归】

分形【递归】

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

一个盒状分形定义如下： 度为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<string.h>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
#define MAX 3010
char maps[MAX][MAX];
void print(int n,int x,int y)
{
 if(n==1){
  maps[x][y]='X';
  return ;
 }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);
 } 
}
main()
{
 int m, t;
 while(scanf("%d",&t) && t!= -1)
 {
  m = pow(3,t-1);     //宽 
  memset(maps, ' ', sizeof(maps));    //初始化为空格
  print(t,0,0);
 for(int i=0 ; i<m; i++) {
   for(int j=2*m-1; j>=0; j--){
             if(maps[i][j]=='X')
             {maps[i][m]='\0'; break;}      //倒序查找  设置'\0';
         }
     }
     for( int i=0; i<m; i++)
        {
            printf("%s\n", maps[i]);
 }
        printf("-\n"); 
 }
 return 0;
}

https://blog.csdn.net/weixin_44740740/article/details/104545017