C语言编程如何实现输出一个回型递增的N阶矩阵(螺旋矩阵)
发布时间:2020-08-11 22:08:13
来源:51CTO
阅读:1945
作者:sonissa
首先,说到输出矩阵无论什么水平的人都会认为使用数组最为方便,所以这里说明的是利用多维数组的实现。
首先是算法需要的变量定义
int i,j,n,sum;
printf("请输入矩阵的行列长度:\n");
scanf("%d",&n);
int juzhen[n][n];
memset(juzhen,0,sizeof(juzhen));
sum=1;
其次就是核心算法,此程序核心在于如何写入元素到定义的数组中,要实现回型的数据递增,就必须使用不同的方法的输入不同方向递增的数据;
还有这里要注意数组的定义,是从0号下标开始填入元素(当然从下标为一的元素开始也是可以的,此方法类似不予说明);
另外在换方向输入的时候还要注意前一方向已经输入数据的数组元素不能再输入,于是使用if语句以区分是否填充过数据(这里需要提前将数组全部置零,使用了memset函数,此函数需要头文件string.h)。
这里定义了for语句实现的四种方向的输入
for(i=0;i
{
for(j=0;j
{
if(juzhen[i][j]==0)
juzhen[i][j]=sum++;
}