#AW118. Fractal
Fractal
题目描述
分形是在各种尺度上以某种技术意义上显示自相似性的对象或数量。对象不需要在所有尺度上展现完全相同的结构,但在所有尺度上必须出现相同的“类型”结构。
盒子分形定义如下:
- 度为 的盒子分形简单地是 X
- 度为 的盒子分形是
X X
X
X X
- 如果用 表示度为 的盒子分形,那么度为 的盒子分形可以递归地定义如下
B(n - 1) B(n - 1)
B(n - 1)
B(n - 1) B(n - 1)
你的任务是绘制度为 的盒子分形。
输入格式
输入包含多个测试用例。输入的每一行包含一个不大于 的正整数 。输入的最后一行是一个负整数 ,表示输入的结束。
输出格式
对于每个测试用例,使用 'X' 符号输出盒子分形。请注意,'X' 是一个大写字母。在每个测试用例之后打印一行仅包含单个破折号。
翻译来自于:ChatGPT。
输入输出样例 #1
输入 #1
1
2
3
4
-1
输出 #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
-