蛇行矩阵（递归做法）

题目描述
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
输入
本题有多组数据，每组数据由一个正整数N组成。（N不大于100）
输出
对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
样例输入
5
样例输出
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

#include<bits/stdc++.h>
using namespace std;
void print(int n,int start,int num,int next) {   //start是每一行第一个数，num为间隔 ,                                             
                                                 //next方便计算下一行的第一个数 
   if(n==0){
   	return;
   } 
   int t=start;
   int num1=num;
	for(int i=1;i<=n;i++){  //一共要输出多少行
 	  cout<<t;
 	  t+=num;
 	  num++;
	  if(i!=n)cout<<' ';
	 } 
	 cout<<endl;
	n--;
	start+=next;
	num1++;
	next++;
	print(n,start,num1,next);
 }
int main()
{
 int n;
 cin>>n;
 print(n,1,2,1);
  return 0;
}