数据结构——递归求数字旋转方阵

【数字旋转方阵问题】
问题描述：输出下图所示N×N（N≥1）的数字旋转方阵。要求：采用递归法实现。

提示：

注意观察A、B、C、D四个区域(有颜色的区域)。

void FillInNum(int number, int begin, int MatrixSize)
// 从数字number开始填写, 例如从1开始填写；
// MatrixSize为N维方阵，第一个填充的左上角的下标为(begin, begin)

代码如下：

#include<stdio.h>
int a[37][37],i,j,k,n;

void FillInNum(int number,  int begin,  int MatrixSize)
{
	i=j=begin;
	if(MatrixSize==0)   return;
	if(MatrixSize==1)
	{
		a[begin][begin]=number;
		return;
	}
	for(k=1;k< MatrixSize;k++,i++)
		a[i][j]=number++;
	for(k=1;k< MatrixSize;k++,j++)
		a[i][j]=number++;
	for(k=1;k< MatrixSize;k++,i--)
		a[i][j]=number++;
	for(k=1;k< MatrixSize;k++,j--)
		a[i][j]=number++;
	return 	FillInNum(number,++begin,MatrixSize-2);	
}
void print()
{
	for(i=1; i<=n; i++) { 
		for(j=1; j<=n; j++)
			printf("%4d",a[i][j]);
		printf("\n");
	}
}

int main()
{
	printf("请输入旋转方阵的边长(1到36之间):");
	scanf("%d",&n);
	FillInNum(1,1,n);
	print();
}

优化后的正确的主函数代码如下：

int main()
{
	printf("请输入开始填写的数字:");
	scanf("%d",&num);
	printf("请输入第一个填充的左上角下标:");
	scanf("%d",&beg);
	printf("请输入旋转数组的边长(1到36之间):");
	scanf("%d",&n);	
	FillInNum(num,beg,n-beg+1);
	print();
}