【计算机算法】分形的递归输出

【计算机算法】分形的递归输出

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

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

输出样例:
注意：每行的空格请输出完整。

代码：

#include<algorithm>
#include<iostream>
#include<cmath>
#include<string.h>
using namespace std;
#define N 3000
char array[N][N];
void display