打印螺旋矩阵

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");
}
}

你可能感兴趣的:(打印螺旋矩阵)