简单递归之蛇形填数

时间限制：1000 ms  |  内存限制：65535 KB

【问题描述】

peter喜欢玩字母游戏，于是他编写了一个有趣的游戏。游戏规则是在一个 (N-1) * N的表格里填写字母，规则：对于每个输入的N，由 (N-1) * N的字母区域的左上角开始，从字母A开始逆时针填充一个字母区域，乘积若超过26继续由新一组的A、B、C„„填充，不要求输出边框。

【输入】

多组测试数据（数据量在100组以内）。每组测试数据只有一行为一个整数N（1<=N<=30），表示表格的宽度。

【输出】

对于每组输入数据，输出N-1行，为填完的表格（N-1行，每行N个整数，每个数字之间用空格隔开）。

【样例输入】

5

【样例输出】

代表一个4*5的顺时针旋转的字母区域，其样式如下：  

A B C D E

N O P Q F 

M T S R G 

L K J I H

代码如下：

#include<stdio.h>
char p[40][40];
void fill(char ch,int begin,int size)
{
if(size==0)
return ;
if(size==1)
{
p[begin][begin]=ch;
return ;}
int i=0;
int h=begin,v=begin;
p[h][v]=ch;
ch++;
for(i=0;i<size-2;i++)
{
if(ch=='Z')
{
         h++;
p[h][v]=ch;
ch='A';
}
else
{
h++;
p[h][v]=ch;
ch++;
}
}
for(i=0;i<size-1;i++)
{
if(ch=='Z')
{
         v++;
p[h][v]=ch;
ch='A';
}
else
{
v++;
p[h][v]=ch;
ch++;
}
}
for(i=0;i<size-2;i++)
{
if(ch=='Z')
{
         h--;
p[h][v]=ch;
ch='A';
}
else
{
h--;
p[h][v]=ch;
ch++;
}
}
for(i=0;i<size-2;i++)
{
if(ch=='Z')
{
       v--;
p[h][v]=ch;
ch='A';
}
else
{
v--;
p[h][v]=ch;
ch++;
}
}
fill(ch,v,size-2);
}
int main(void)
{





int n,h,v;
while(scanf("%d",&n)!=EOF)
{
fill('A',0,n);
for(h=0;h<n-1;h++)
{
for(v=0;v<n;v++)
printf("%c ",p[h][v]);
printf("\n");
}
}
return 0;
}

         此问题是一个典型的适合用递归进行解答的问题，因为通过观察可以发现，在字母矩阵的每一层（每一圈为一层）中，运算方式是一样的，因此可通过一个递归函数实现此种运算的重复运算。