题解 | 杨辉三角

#include<bits/stdc++.h>
using  namespace std;
int main(){
    int n;
    cin>>n;
    int arr[35][35];
    
    for(int i=1;i<=34;i++){
        for(int j=1;j<=34;j++){
            arr[i][j]=0;
        }
    }

    arr[1][1]=1;

    for(int i=1;i<=n;i++){
        for(int j=1;j<=i;j++){
            if(j==1 && i>=2){
                arr[i][j]=1;
            }else if(j>=2 && j==i){
                arr[i][j]=1;
            }else if(i>=2 && j>=2){
                arr[i][j]=arr[i-1][j]+arr[i-1][j-1];
            }
        }
    }

    for(int i=1;i<=n;i++){
        for(int j=1;j<=i;j++){
            cout<<arr[i][j]<<" ";
        }
        cout<<endl;
    }

}