2096: 宝典2第二章分形图1
Description
【题目描述】分形图１（Fractal.cpp/c/pas）POJ 2083
分形（Fractal）通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。例如一棵蕨类植物，仔细观察，你会发现，它的每个枝杈都在外形上和整体相同，仅仅在尺寸上小了一些。而枝杈的枝杈也和整体相同，只是变得更加小了。那么，枝杈的枝杈的枝杈呢？自不必赘述。图展示了4种类型的分形图。
魔法世界的科学家由此提出分形宇宙论，即认为宇宙本质上是一个粒子。构成宇宙的无数个粒子里面又会有其他小宇宙。
例如：一个尺度的宇宙表示为：
X
两个尺度宇宙表示为
X X
X
X X
如果用B(n－1) 表示n－１尺度的宇宙，则递归定义为：
B(n－1) B(n－1)
B(n－1)
B(n－1) B(n－1)
【输入格式】
输入有多组数据，每组一个整数n（n≤7），表示宇宙的尺度，最后一行以-1结束。
【输出格式】
每组数据以字母“Ｘ”绘出分形图，每组数据以一个“－”表示结束。
【输入样例】
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
【测试说明】
特别注意，下载资源包提供的测试数据只有一组，故末尾无需“－”表示结束。