题解 | 杨辉三角

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<vector<int>> vec(n,vector<int>(n+1,0));
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<=i;j++)
        {
            if(j==0 || j==i)
            {
                vec[i][j] = 1;
            }
            else{
                vec[i][j] = vec[i-1][j-1] + vec[i-1][j];
            }
            cout << vec[i][j];
            cout << " ";
        }
        cout << endl;
    }
}
// 64 位输出请用 printf("%lld")