#P1501. 分形
分形
题目描述
在魔法世界中,有一种特殊的符文图案会随着阶数的提升而展现出更复杂的结构。现在你需要根据给定的阶数n,绘制出对应的符文图案。
1阶符文图案:
X
2阶符文图案:
X X
X
X X
符文图案的生成规则如下:用P(n)表示n阶符文图案,则P(n)由5个P(n-1)组成,排列方式为:
P(n-1) P(n-1)
P(n-1)
P(n-1) P(n-1)
注意:图案中的间隔均为一个空格。
输入格式
输入数据有多组,每组有一个正整数n(1 ≤ n ≤ 7)。表示要绘制的符文阶数。当输入n=-1时程序终止。
输出格式
对于每组输入数据,输出对应的符文图案。
每组输出结束后输出一个短横线分隔。
样例
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
-