一种N*N矩阵的打印方法

void main()
{
int N;
int buf[20][20];

printf("n(1~20)=");
scanf("%d",&N);

if(N<=0 || N>20)
{
printf("N is not a valid number!/n");
return;
}

int i,j,index=1;
int min=0,max=N-1;
int tag=0;

i=min;
j=min;
while(index<=N*N)
{
buf[i][j]=index;

if(tag==0) //top
{
j++;
if(j==max)
tag=1;
}
else if(tag==1) //right
{
i++;
if(i==max)
tag=2;
}
else if(tag==2) //bottom
{
j--;
if(j==min)
tag=3;
}
else if(tag==3) //left
{
i--;
if(i==min)
{
min++;
max--;
i=min;
j=min;
tag=0;
}
}

index++;
}

for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
printf("%5d",buf[i][j]);
printf("/n");
}

}

下面这个是用递归实现的,很经典:
#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");
}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值