蓝桥杯算法提高VIP-Pascal三角(精致递归)

参考代码:

#include<iostream>
using namespace std;
int dfs(int x,int y){
	if(y==1||x==y)
		return 1;
	else
		return dfs(x-1,y-1)+dfs(x-1,y);
}
int main(){
	int n;
	cin>>n;
	n++;
	for(int i=1;i<=n;++i){
		for(int j=0;j<(n-i+1)*3-1;++j)
			cout<<" ";
		for(int j=1;j<=i;++j){
			if(j==1)
				cout<<dfs(i,j);
			else
				printf("%6d",dfs(i,j));
		}
		cout<<endl;
	}
}