洛谷-P5732 【深基5.习7】杨辉三角

洛谷-P5732 【深基5.习7】杨辉三角

原题链接：https://www.luogu.com.cn/problem/P5732

• 题目描述
• 输入格式
• 输出格式
• 输入输出样例
• C++代码

---

题目描述

给出 (n(nle20))，输出杨辉三角的前 (n) 行。

如果你不知道什么是杨辉三角，可以观察样例找找规律。

输入格式

无

输出格式

无

输入输出样例

输入 #1

6

输出 #1

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

C++代码

#include <iostream>
using namespace std;

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