void main()
{
int N;
int buf[20][20];
printf("n(1~20)=");
scanf("%d",&N);
if(N<=0 || N>20)
{
printf("N is not a valid number!/n");
return;
}
int i,j,index=1;
int min=0,max=N-1;
int tag=0;
i=min;
j=min;
while(index<=N*N)
{
buf[i][j]=index;
if(tag==0) //top
{
j++;
if(j==max)
tag=1;
}
else if(tag==1) //right
{
i++;
if(i==max)
tag=2;
}
else if(tag==2) //bottom
{
j--;
if(j==min)
tag=3;
}
else if(tag==3) //left
{
i--;
if(i==min)
{
min++;
max--;
i=min;
j=min;
tag=0;
}
}
index++;
}
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
printf("%5d",buf[i][j]);
printf("/n");
}
}
下面这个是用递归实现的,很经典:
#define MAX_N 100
int matrix[MAX_N][MAX_N];
/*
*(x,y):第一个元素的坐标
* start:第一个元素的值
* n:矩阵的大小
*/
void SetMatrix(int x, int y, int start, int n) {
int i, j;
if (n <= 0) //递归结束条件
return;
if (n == 1) { //矩阵大小为1时
matrix[x][y] = start;
return;
}
for (i = x; i < x + n-1; i++) //矩阵上部
matrix[y][i] = start++;
for (j = y; j < y + n-1; j++) //右部
matrix[j][x+n-1] = start++;
for (i = x+n-1; i > x; i--) //底部
matrix[y+n-1][i] = start++;
for (j = y+n-1; j > y; j--) //左部
matrix[j][x] = start++;
SetMatrix(x+1, y+1, start, n-2); //递归
}
void main() {
int i, j;
int n;
scanf("%d", &n);
SetMatrix(0, 0, 1, n);
//打印螺旋矩阵
for(i = 0; i < n; i++) {
for (j = 0; j < n; j++)
printf("%4d", matrix[i][j]);
printf("/n");
}
}
{
int N;
int buf[20][20];
printf("n(1~20)=");
scanf("%d",&N);
if(N<=0 || N>20)
{
printf("N is not a valid number!/n");
return;
}
int i,j,index=1;
int min=0,max=N-1;
int tag=0;
i=min;
j=min;
while(index<=N*N)
{
buf[i][j]=index;
if(tag==0) //top
{
j++;
if(j==max)
tag=1;
}
else if(tag==1) //right
{
i++;
if(i==max)
tag=2;
}
else if(tag==2) //bottom
{
j--;
if(j==min)
tag=3;
}
else if(tag==3) //left
{
i--;
if(i==min)
{
min++;
max--;
i=min;
j=min;
tag=0;
}
}
index++;
}
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
printf("%5d",buf[i][j]);
printf("/n");
}
}
下面这个是用递归实现的,很经典:
#define MAX_N 100
int matrix[MAX_N][MAX_N];
/*
*(x,y):第一个元素的坐标
* start:第一个元素的值
* n:矩阵的大小
*/
void SetMatrix(int x, int y, int start, int n) {
int i, j;
if (n <= 0) //递归结束条件
return;
if (n == 1) { //矩阵大小为1时
matrix[x][y] = start;
return;
}
for (i = x; i < x + n-1; i++) //矩阵上部
matrix[y][i] = start++;
for (j = y; j < y + n-1; j++) //右部
matrix[j][x+n-1] = start++;
for (i = x+n-1; i > x; i--) //底部
matrix[y+n-1][i] = start++;
for (j = y+n-1; j > y; j--) //左部
matrix[j][x] = start++;
SetMatrix(x+1, y+1, start, n-2); //递归
}
void main() {
int i, j;
int n;
scanf("%d", &n);
SetMatrix(0, 0, 1, n);
//打印螺旋矩阵
for(i = 0; i < n; i++) {
for (j = 0; j < n; j++)
printf("%4d", matrix[i][j]);
printf("/n");
}
}