1515: 分形问题

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：294 Solved：111

Description

分形是一种在某种技术意义上在所有尺度上显示自相似性的对象或量。对象不需要在所有尺度上表现出完全相同的结构，但相同的“类型”结构必须出现在所有尺度下。
分形问题的定义如下：
阶数为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阶的分形。

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

输入一个不大于7的正整数n。

Output

使用“X”符号输出方框分形。请注意，“X”是大写字母。

Sample Input Copy 

3

Sample Output Copy 

X X   X X
 X     X
X X   X X
   X X
    X
   X X
X X   X X
 X     X
X X   X X

Source/Category