题解 | 杨辉三角

题干解读：给出了杨辉三角的定义:第一列和行列相同的元素均为1；其他的元素等于上一行同列元素与上一行前一列元素之和。

解题思路：先写出对角线和第一列元素的值，再根据这些值来求其他的值。

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int a[n][n];
    for (int i = 0; i < n; i++) {
        for (int j = 0; j <= i; j++) {
            if (j == 0) {
                a[i][j] = 1;
            } else if (i == j) {
                a[i][j] = 1;
            } else {
                a[i][j] = a[i - 1][j] + a[i-1][j - 1];
            }
        }

    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j <= i; j++) {
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
}