遞迴和非遞迴方法列印螺旋矩陣
阿新 • • 發佈:2019-01-27
之前考慮的是方陣,現在是矩陣
#include "stdio.h" #include <iostream> void SetMatrix1(int **matrix, int x, int y, int k) { int start=1; if(x==y) matrix[x/2][y/2]=x*x; for(int d=0;d<k;d++) { for (int i = d; i < y-1-d; i++) //上部 matrix[d][i] = start++; for (int j = d; j < x-1-d; j++) // 右邊 matrix[j][y-1-d] = start++; for (int m = y-1-d; m >d ;m--) // 底部 matrix[x-1-d][m] = start++; for (int n = x-1-d; n > d; n--) // 左邊 matrix[n][d] = start++; } } void SetMatrix(int **matrix, int x, int y,int d,int k,int start) { if(d==k) { if(x==y) matrix[x/2][y/2]=x*x; return; } for (int i = d; i < y-1-d; i++) //上部 matrix[d][i] = start++; for (int j = d; j < x-1-d; j++) // 右邊 matrix[j][y-1-d] = start++; for (int m = y-1-d; m >d ;m--) // 底部 matrix[x-1-d][m] = start++; for (int n = x-1-d; n > d; n--) // 左邊 matrix[n][d] = start++; SetMatrix(matrix,x,y,d+1,k,start); } void main() { int i, j; int m,n; scanf("%d%d", &m,&n); int **matrix; //螺旋矩陣(二維陣列) matrix = (int **)malloc(m * sizeof(int *)); //為矩陣分配空間 for (i = 0; i<m; i++) matrix[i] = (int *)malloc(n * sizeof(int)); for(i = 0; i < m; i++) for (j = 0; j < n; j++) matrix[i][j]=0; int max=(m>n)?m:n; SetMatrix(matrix, m, n,0,max/2,1); //列印螺旋矩陣 for(i = 0; i < m; i++) { for (j = 0; j < n; j++) printf("%d ", matrix[i][j]); printf("\n"); } }