打印螺旋矩阵

 

 在打印螺旋矩阵时,是通过递归方式实现,首先打印最外层的正方形,然后递归打印内部的

 

#include<stdio.h>
#include<stdlib.h>
void create(int ** p,int n,int count,int num);
void main()
{
int n,i,j;
int **p;
printf("请输入数字:");
scanf("%d",&n);
p=(int **)malloc(n*sizeof(int *));               //申请二维数组
for(i=0;i<n;i++)
p[i]=(int *)malloc(n*sizeof(int));
create(p,n,0,1);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%d\t",p[i][j]);
printf("\n");
}
// printf("%d",p[0][0]);
}
void create(int **p,int n,int count,int num)            //num表示数字的个数,count表示行数和列数,n表示螺旋矩阵总行数
{
int i;
if(num>n*n)
return ;
for(i=count;i<n-count;i++,num++)
p[count][i]=num;
for(i=count+1;i<n-count;i++,num++)
p[i][n-count-1]=num;
for(i=n-count-2;i>=count;i--,num++)
p[n-count-1][i]=num;
for(i=n-count-2;i>count;i--,num++)
p[i][count]=num;
create(p,n,count+1,num);

}

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