Manchester-蛇行矩阵，不需要数组，四个变量，解决问题

解题思路:
（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为结束条件；

注意事项:
最后一个num不带空格，可以把它分离出来输出，并且带上换行符；
进入下一行的时候，要更新N，num，dtay，dtax；

参考代码:

#include<stdio.h>
void output(int n,int mun,int dtax,int dtay);
/*----------------------------------------------*/

int main()
{
 int n;
 while(scanf("%d",&n)!=EOF)
  {
  output(n,1,2,0);
  }
  return 0;
}
/*----------------------------------------------*/
void output(int n,int num,int dtax,int dtay)
{
  if(n==0)
  return ;

  int num1=num,dtax1=dtax;   /*save num and dtax,it will be used in next circulation*/

  for(int i=1;i<n;i++)
   {
    printf("%d ",num);
    num+=dtax;
    dtax++;
   }
   printf("%d\n",num);

   n--;
   dtay++;
   num1+=dtay;
   dtax1++;

   output(n,num1,dtax1,dtay);
   return ;
}