九度OJ 1345：XXX定律之画X （递归）

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：361

解决：157

题目描述：

给你一个n，然后让你输出F(n)
规则是这样的,F(n)的输出结果是：
F(n-1)     F(n-1)
      F(n-1)
F(n-1)      F(n-1)
F(1)的输出结果是：X
那么根据规则F(2)的输出结果应该是：
X X
 X 
X X

输入：

题目有多组输入，每组输入一个n(n<=7)。
当输入零或负数的时候结束输入。

输出：

对每组输入输出相应的F(n)，每组输出最后一行是‘#’。

样例输入：

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
#

思路：

设一个最大的二维字符数组，递归的打印二维数组的值。由于这个题的模板固定为X形状，因此每次更新只要更新当前边长的3倍，也就是面积的9倍的字符数组。

代码：

#include <stdio.h>
#include <string.h>
#include <math.h>

#define N (int)(pow(3, 6))

int p[N][N];

void set(int n, int x, int y)
{
    if (n == 1)
    {
        p[x][y] = 1;
        return;
    }
    int s = pow(3, n-2);
    set(n-1, x, y);
    set(n-1, x+s, y+s);
    set(n-1, x+2*s, y);
    set(n-1, x, y+2*s);
    set(n-1, x+2*s, y+2*s);
}

void print(int n)
{
    int size = pow(3, n-1);
    for (int i=0; i<size; i++)
    {
        for (int j=0; j<size; j++)
        {
            if (p[i][j] == 0)
                printf(" ");
            else
                printf("X");
        }
        printf("
");
    }
    printf("#
");
}

int main(void)
{
    int n;
    while (scanf("%d", &n) != EOF)
    {
        if (n <= 0)
            break;
        memset(p, 0, sizeof(p));
        set(n, 0, 0);
        print(n);
    }

    return 0;
}
/**************************************************************
    Problem: 1345
    User: liangrx06
    Language: C
    Result: Accepted
    Time:80 ms
    Memory:3080 kb
****************************************************************/