1241: 【入门】【P5732】杨辉三角

内存限制：16 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：50 解决：30

题目描述

输出杨辉三角的前N行(N<10)。

输入

输入只有一行，包括1个整数N。(N<10)

输出

输出只有N行.

样例输入 复制 

5

样例输出 复制 

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

提示


#include<iostream>
using namespace std;
int a[21][21];
int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++)
        a[i][1] = a[i][i] = 1; //赋初值
    for (int i = 3; i <= n; i++) //从第3行开始即可
        for (int j = 2; j < i; j++)
            //a[i][1]、a[i][i]已赋值，故内循环j是从2到i-1
            a[i][j] = a[i-1][j] + a[i-1][j-1];
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= i; j++)
            cout << a[i][j] << " ";
        cout << endl;
    }
    return 0;
}

来源/分类

提交提交记录统计露一手!