使用递归的方法求解，先找到出口，每次递归就是到下一行，中间处理每一行的数据

#include<bits/stdc++.h>
using namespace std;

//n层
void f(int n,int a[100][100],int i){
    if(i==n+1) return;
    for(int j=1;j<=i;j++){
        a[i][j]=a[i-1][j] + a[i-1][j-1];
        cout<<a[i][j]<<" ";
    }
    cout<<endl;
    f(n,a,i+1);

}

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        int a[100][100]={0};
        a[1][1]=1;
        f(n,a,2);
    }
    return 0;
}