洛谷5732

杨辉三角是一个重要的数学思想，不懂的话可以去百度百科上查一下

 

NOI官网的在线课程也做了详细的讲解

 

在这里我就不多说了，直接上代码

 

#include <bits/stdc++.h>
using namespace std;
int main() {
    int a[100][100], n, i, j;
    cin>>n;
    for(i=0; i<n; i++) {
        a[i][0]=1;
        a[i][i]=1;
        for(j=1; j<i; j++)
        a[i][j]=a[i-1][j]+a[i-1][j-1];
    }
    for(i=0; i<n; i++) {
        for(j=0; j<=i; j++) 
        cout<<a[i][j]<<" ";
        cout<<endl;
    }
    return 0;
}