杨辉三角 递归

#include<bits/stdc++.h>
using namespace std;
/*
输入n值，使用递归函数，求杨辉三角形中各个位置上的值。
*/

int dfs(int x,int y)
{
     if(x==1||y==1||x==y){return 1;}
     if(x==2){return 1;}
     
    return dfs(x-1,y)+dfs(x-1,y-1);
}

int main(){
    int n;
    while(cin>>n){
        for(int i=2;i<=n;i++)
        {
            for(int j=1;j<=i;j++)
            {
                cout<<dfs(i,j)<<" ";
            }
            cout<<endl;
        }
        
        
    }
    
    
    return 0;
}

/*
#include<bits/stdc++.h>
using namespace std;
int main(){
    
    
    
    return 0;
}
*/