代码思路： 1.先尝试构造出外圈数
/* 顺序: up-right-down-left 1 2 3 4 5 16 0 0 0 6 15 0 0 0 7 14 0 0 0 8 13 12 11 10 9 */ #include <stdio.h> #define N 10 int main() { int i,j,k,n,a[N][N]={0},value=1; scanf("%d",&n); //up for(j=0;j<n;j++) { a[0][j]=value++; } //right for(i=1;i<n;i++) { a[i][n-1]=value++; } //down for(j=n-2;j>=0;j--) { a[n-1][j]=value++; } //left for(i=n-2;i>0;i--) { a[i][0]=value++; } for(i=0;i<n;i++) { for(j=0;j<n;j++) printf("%3d ",a[i][j]); printf("\n"); } return 0; }
2.发现规律找出共性，修改代码提高代码的通用性
外圈
输出完外圈后里面是一个3*3的矩阵，里面的矩阵输出步骤重复。故可以使用一个变量k来控制重复的次数k=n , k=k-2; 循环结束条件为k>1
分就奇偶讨论，当k为奇数时,矩阵中间点要单独计算
内圈
每次外圈循环完后，变成更小的矩阵，每条边的上下限不是常量，是一个变量且变化规律是内缩一格
#include <stdio.h> #define N 10 int main() { int i, j, n, a[N][N] = { 0 }, value = 1; scanf("%d", &n); // 改造代码 int k, start, end; //分别表示外圈循环标记，起始和末尾 k = n; start = 0; end = n; while (k > 1) { //up 举列 把所有的与边界值有关替换为start和end控制 for (j = start; j < end; j++) { a[start][j] = value++; } //right for (i = start + 1; i < end; i++) { a[i][end - 1] = value++; } //down for (j = end - 2; j >= start; j--) { a[end - 1][j] = value++; } //left for (i = end - 2; i > start; i--) { a[i][start] = value++; } //控制外圈变量 5 3 1 结束 k = k - 2; //边界需要缩进一格 start = start + 1; //0+1 = 1 end = end - 1; //(n-1)-1 = n-2 } //如果n为奇数则，为矩阵中间数赋值 if (n % 2) a[start][end - 1] = value; for (i = 0; i < n; i++) { for (j = 0; j < n; j++) printf("%3d", a[i][j]); printf("\n"); } return 0; }
