分形问题
【问题描述】 分形是指具有自相似性的对象，理论上这种自相似性的规模可以任意大，对象不需要在任意尺度上结构完全相同，但要求在任意规模上，结构的类型要相同。

箱式分形的定义如下：

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 维箱式分形。

【输入形式】

每一行一个不超过 5 的正整数，最后一行 -1 代表结束标志。

【输出形式】

对于每一个测试用例，输出箱式分形图形使用 ’X’ 作为基本组成单元，不同输出用“ - ”隔开。

【输入样例】

1

2

3

-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

用递归可以解，但问题是到了第三个就出问题了，怎么能让两个B（n-1）在同一横排显示。 分形问题
[解决办法]

//输入1
//输出
//* *
// *
//* *
//输入2
//输出
//* *   * *
// *     *
//* *   * *
//   * *
//    *
//   * *
//* *   * *
// *     *
//* *   * *
//输入3
//输出
//* *   * *         * *   * *
// *     *           *     *
//* *   * *         * *   * *
//   * *               * *
//    *                 *
//   * *               * *
//* *   * *         * *   * *
// *     *           *     *
//* *   * *         * *   * *
//         * *   * *
//          *     *
//         * *   * *
//            * *
//             *
//            * *
//         * *   * *
//          *     *
//         * *   * *
//* *   * *         * *   * *
// *     *           *     *
//* *   * *         * *   * *
//   * *               * *
//    *                 *
//   * *               * *
//* *   * *         * *   * * 
 
// *     *           *     *
//* *   * *         * *   * *
//最大输入8
#include <stdio.h>
char m[6561][6561];//==3^8
void fractalx(int cy,int cx,int L) {
    int N,i;

    if (1==L) {
        m[cy  ][cx  ]='*';
        m[cy-1][cx-1]='*';
        m[cy-1][cx+1]='*';
        m[cy+1][cx+1]='*';
        m[cy+1][cx-1]='*';
    } else {
        N=1;for (i=0;i<L-1;i++) N=N*3;
        fractalx(cy  ,cx  ,L-1);
        fractalx(cy-N,cx-N,L-1);
        fractalx(cy-N,cx+N,L-1);
        fractalx(cy+N,cx+N,L-1);
        fractalx(cy+N,cx-N,L-1);
    }
}
int main() {
    int L,N,i,y,x;

    while (1) {
        while (1) {
            printf("\nInput 1..8,0 for Exit:");
            fflush(stdout);
            if (1==scanf("%d",&L)) {
                if (0<=L && L<=8) break;
            } else rewind(stdin);
        }
        if (0==L) break;
        N=1;for (i=0;i<L;i++) N=N*3;
        for (y=3280-(N-1)/2;y<=3280+(N-1)/2;y++) {
            for (x=3280-(N-1)/2;x<=3280+(N-1)/2;x++) {
                m[y][x]=' ';
            }
        }
        fractalx(3280,3280,L);
        for (y=3280-(N-1)/2;y<=3280+(N-1)/2;y++) {
            for (x=3280-(N-1)/2;x<=3280+(N-1)/2;x++) {
                printf("%c",m[y][x]);
            }
            printf("\n");
        }
    }
    return 0;
}