每行都倒着扫就不用开二维数组了

比如第四行
1
1 1
1 2 1
1 3 3 1
从右往左
1 = 1+0
3 = 2+1
3 = 1+2
1 = 1 不变

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

int main() {
    int n;
    cin >> n;
    vector<int> v(n,0);
    v[0] = 1;
    for(int i=0;i<n;i++) {
        for(int j=i;j>=1;j--) {
            v[j] = v[j]+v[j-1];
        }
        for(int j=0;j<=i;j++) {
            printf("%5d", v[j]);
        }
        cout << endl;
    }
    return 0;
}