P5732 【深基5.习7】杨辉三角 2022.01.28

https://www.luogu.com.cn/problem/P5732

/*
P5732 【深基5.习7】杨辉三角 2022.01.28
https://www.luogu.com.cn/problem/P5732
*/ 
#include <iostream>
using namespace std;

int num[25][25]={1}; 

int main(int argc, char const *argv[])
{
    int n;
    
	cin>>n;
    
	for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            num[i][j]=num[i-1][j]+num[i-1][j-1];
        }
    }
    
	for(int i=1;i<=n;i++){
        for(int j=1;j<=i;j++){
            cout<<num[i][j];
            if(j<i){
                cout<<" ";
            }
        }
        cout<<endl;
    }
    
	return 0;
}