J5 例题-7 分形

题目描述

分形（$\text{fractal}$）是物体在数量上，内容上“自相似”的一种数学抽象。

一个盒分形（ $\text{box fractal}$）定义如下：

? 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$ 度的盒分形的图形。

输入格式

输入由若干测试用例组成，每行给出一个不大于 $7$ 的正整数。输入的最后一行以一个负整数 $-1$ 表示输入结束。

输出格式

对于每个测试用例，输出用'X'标记的盒分形。注意'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
-

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$1 \le n \le 7$。