打印螺旋矩阵
2010-09-26 09:42
211 查看
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 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");
}
}
相关文章推荐
- 打印螺旋数字矩阵
- 打印螺旋矩阵
- 打印n*n矩阵的螺旋方形和回字形
- N×N矩阵螺旋打印输出
- 简单螺旋打印矩阵 - 直接, 好理解
- 飘逸的python - 打印螺旋矩阵
- 顺时针打印矩阵或者 螺旋数组
- 编程题之--打印二维螺旋矩阵
- Java编程实现打印螺旋矩阵实例代码
- 写个简单的螺旋打印矩阵程序-C
- Java基础知识_day06_(螺旋矩阵,控制台打印图案)
- 螺旋打印矩阵元素
- 逆时针顺序的螺旋矩阵打印
- 1,2,3…n*n 的数字按照顺时针螺旋的形式打印成矩阵(递归)
- 矩阵螺旋输出打印原代码
- 学习java中的数组:打印n*n矩阵的螺旋方形和回字形
- 打印螺旋矩阵
- 打印螺旋矩阵
- caioj1029:打印矩阵1(螺旋矩阵)
- C++ 简洁打印 N阶螺旋矩阵