蛇行矩阵 （C语言代码）

解题思路:

（1）1  3  6  10  15       1+(2)-->3+(3)-->6+(4)-->10+(5)-->15     (dtax)         

（2）2  5  9  14              2+(3)-->5+(4)-->9+(5)-->14                                          

（3）4  8  13                  4+(4)-->8+(5)-->13                                                         

（4）7  12                       7+(5)-->12                                                                        

（5）11                            11                                                                                
                                                            1+(1)-->2+(2)-->4+(3)-->7+(4)-->11     (dtay)

输入行数N，num =1，dtax=2,dtay=1,作为初始值；num表示每行第一个数；

按照上面规律递归处理每一行，求num输出；N==0为结束条件；

注意事项:

参考代码:

#include <stdio.h>

int main()

{

    int n,a[100][100]={0};

    int i,j,temp1,temp2,temp3;

    scanf("%d",&n);

    temp1=2;

    temp2=1;

    temp3=3;

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

    {

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

    {

        a[0][0]=1;

        if(j>0)

        {

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

            temp1++;

        }

        if(i>0&&j==0)

        {

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

            temp2++;

            }

    }

    temp1=temp3++;

    }

    temp1=1;

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

       {

        for(j=(n-1);j>=i;j--)

        {

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

            temp1++;

        }

        printf("\n");

       }

        return 0;

}