202017 - 分形图1

分形（Fractal）通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。例如一棵蕨类植物，仔细观察，你会发现，它的每个枝杈都在外形上和整体相同，仅仅在尺寸上小了一些。而枝杈的枝杈也和整体相同，只是变得更加小了。那么，枝杈的枝杈的枝杈呢？自不必赘述。

有科学家由此提出分形宇宙论，即认为宇宙本质上是一个粒子。构成宇宙的无数个粒子里面又会有其他小宇宙。 例如：一个尺度的宇宙表示为： X 两个尺度宇宙表示为： X 　X 　X X 　X 如果用B(n－1) 表示n－1尺度的宇宙，则递归定义为： B(n－1) B(n－1)

    B(n－1)

B(n－1) B(n－1)

输入

输入有多组数据，每组一个整数n（n≤7），表示宇宙的尺度，最后一行以-1结束。

输出

每组数据以字母“X”绘出分形图，每组数据以一个“-”表示结束。

样例

输入

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
-
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题