打印杨辉三角

• 每一行的第一个元素和最后一个元素均为1。
• 第i行(i>0)(i>0)的元素和为2^{n-1}2 n−1 。
• 第i行第j列（ i>1,j≤i）的元素等于第i-1行第j-1列和第i-1行第j列之和。

a[i][j] = a[i - 1][j] + a[i - 1][j -1]

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int n;
    scanf("%d",&n);
    int a[30][30];
    //外层赋值1
    for(int i = 1;i <= n;i++){
        a[i][1] = 1;
        a[i][i] = 1;
    }
    //剩余元素赋值
    for(int i = 2;i <= n;i++){
        for(int j = 2;j < i;j++){
            a[i][j] = a[i - 1][j ] + a[i - 1][j - 1];
        }
    }
    //打印

    for(int i = 1;i <= n;i++){
        int blank = n - i;
        //打印成正三角形
        for(int k = 1;k <= blank;k++){
            cout << " ";
        }
        for(int j = 1;j <= i;j++){
            printf("%d ",a[i][j] );
        }
        cout << endl;
    }

    return 0;
}