蛇行矩阵的递归解法

解题思路:

（1）通过阶层求出需要填充的最大的数max

（2）采用递归的方式对整个数组进行遍历

            我们可以发现数组下标每次都是上一个元素的    行数-1（i-1）列数+1（j+1），

            但是每次到了顶端的时候，我们需要另外起一行，即列数要归0（j=0），行数是上一个元素列数+1（i=j+1，因为这是一个正方形的数组，有对称性）

（3）最后进行输出即可。
参考代码：

#include<iostream>
using namespace std;
int arr[101][101];
void digui(int x,int i,int j,int max){
	if(x>max) return;
	arr[i][j]=x;
	if(i==0) 
		digui(x+1,j+1,0,max);
	else
		digui(x+1,i-1,j+1,max);
}

int main(){
	int n;
	cin>>n;
	int max=0;
	for(int i=1;i<=n;i++){
		max+=i;
	}
	digui(1,0,0,max);
	for(int i=0;i<n;i++){
		for(int j=0;j<n-i;j++){
			cout<<arr[i][j]<<" ";
		}
		cout<<endl;
	} 
}