?看到题目。。。盲猜肯定有个循环组,而且是二维数列题
然后就是考虑怎么写代码,定义一个数组这是必须要的,然后二维数组有行和列,再定义三个整形变量:i,j,n,不管n是多少,最后数组都是从1开始的,所以还要定义一个变量initial
C语言中的数列跟线性代数中的数列需要区分开,一开始我总是会在为什么首行是0上面纠结,在线性代数中,第一行第一列是a[1][1],但是在C语言中第一行第一列是a[0][0],题目中给的例子是n=4,1是在第一行第四列,也就是a[0][3],所以开始initial=a[i=0][j=n-1]=1;
当initial<n*n的时候开始了循环,并且每次循环之后initial都会加一然后赋值给自己继续进行下一次循环,看数列最后可以得到数字是一圈一圈绕到最后等于n*n
!a[x + 1][y] 代表这个区域未有数填入,区域依然为0,然后对这个0的区域再进行赋值
后面for循环应该不用说了,这个都看得懂,%3d是保持三位数对齐,为了最后输出的数组上下对齐。
#include<stdio.h>
#include<string.h>
#define max 10
int a[max][max];
int main()
{
int i,j,n,initial=0;
scanf("%d",&n);
memset(a,0,sizeof(a));//将数组清0
initial=a[i=0][j=n-1]=1;
while(initial<n*n)
{
while(i+1<n && !a[i+1][j]) a[++i][j]=++initial;
while(j-1>=0 && !a[i][j-1]) a[i][--j]=++initial;
while(i-1>=0 && !a[i-1][j]) a[--i][j]=++initial;
while(j+1<n && !a[i][j+1]) a[i][++j]=++initial;
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++) printf("%3d",a[i][j]);
printf("\n");
}
return 0;
}
有错误的话欢迎指正。。。。。。
|