c++盒子分形问题写代码思路

c++盒子分形问题写代码思路，代码我找到了，但是看不懂，讲的详细一点，着重讲一下为什么用三的n次方，谢谢。

仔细想想，盒子的边长不就是3的n-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

n=3，边长=3的3-1次方，也就是9。
至于中间的空格数，就是边长的三分之一，也可以写成3的n-2次方。

因为1分为3，3分为9，9分为27，27分为81，分了几次就是3的n次方