昨天碰到了个盒子分形问题,其实刚开始看上去没思路,后来看题可以把这个问题用递归解决,把问题分割解决。
**题目如下:**
(1)规模为1的盒子分形为
X
(2)规模为2的盒子分形为
X X
X
X X
(3)若用B(n - 1)表示规模为n-1的盒子分形,则规模为n的盒子分形为
B(n - 1) B(n - 1)
B(n - 1)
B(n - 1) B(n - 1)
你的任务是,输出规模为n的盒子分形。
例如,规模为3的盒子分形输出如下:
X X X X
X X
X X X X
X X
X
X X
X X X X
X X
X X X X
昨天碰到了个盒子分形问题,其实刚开始看上去没思路,后来看题可以把这个问题用递归