蛇行矩阵 （C语言代码）

解题思路:定义数组a[i][j];

 i=0     1  3  6  10  15   第一行第一列为a[0][0] 

 i=1     2  5  9  14                    

 i=2     4  8  13         

 i=3     7  12          

 i=4     11

观察可知：i=0,k=0时a[i][k]=a[i][k]+i;不符合一下规律。

      当i=1,k=1时，

      a[i][k]=a[i-1][k-1]+i;

      i=2,k=2;

      a[i][k]=a[i-1][k-1]+i;以此类推。

      内循环的规律如代码所示。

注意事项:找出他们数与数之间的规律。

参考代码:

#include <stdio.h>

int main ()

{

int i,j,a[100][100],n,k;

scanf("%d",&n);

a[0][0]=1;//初始化

k=0;

for(i=0;i<n;i++)

{

if(i==0)

a[i][k]=a[i][k]+i;//不用J时因为内循环已经使用，定义另外一个数，方便使用他们的规律。

else 

a[i][k]=a[i-1][k-1]+i;

for(j=i+1;j<=n;j++)

{

printf("%d ",a[i][j-1]);

a[i][j]=j+a[i][j-1]+1;

}

   if(i==4)

;

else

printf("\n");

k++;//每次做完K++,使k发生变化。

}