杨辉三角

#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
    int n, arr[35] = {0};
    scanf("%d", &n);
    for(int i = 1; i <= n; i++)
    {
        arr[1] = arr[i] = 1;
        for(int j = i - 1; j > 1; j--)
        {
            arr[j] += arr[j - 1];//从后向前更新
        }
        for(int j = 1; j <= i; j++)//输出本行
        printf("%d ", arr[j]);
        printf("\n");
    }
    return 0;
}