分形(程序文件名: fractal.cpp)
【时空限制】
CPU占用时长: 1秒内存使用限制: 256MB
【问题描述】
魔法世界的科学家提出“分形宇宙”理论,他们认为:
度为 1 的宇宙可以表示为:X;
度为 2 的宇宙表示为
X X
X
X X
如果用 B(n-1) 表示 n - 1 度的宇宙,则 n 度的宇宙递归定义为:
(n-1) (n-1)
(n-1)
(n-1) (n-1)
输入一个整数 n 表示宇宙的度,以符号 “X” (大写字母 X)绘出分形图。
【输入格式】
输入一个整数 n 表示宇宙的度。
【输出格式】
以符号“X”(大写字母X)绘出对应的分形图。
【输入输出样例】
样例1
输入样例
2
输出样例
X X
X
X X