TB椰程 TypeBuddy 打字搭子

杨辉三角

洛谷·深入浅出 · 代码 · cpp · 难度 3/5 · 共 482 字

输出杨辉三角前 n 行

  • 洛谷
  • 练习

正文

// 原题：https://oj.yecheng.tv/p/1409
// 题意：输出杨辉三角前 n 行（n<=20）。
// 思路：用二维数组，c[i][j]=c[i-1][j-1]+c[i-1][j]，逐行输出。
// 复杂度：O(n^2)。
// 易错点：每行首尾为 1；用空格分隔。
#include <iostream>
using namespace std;
int main(){
    int n, c[25][25] = {0};
    cin >> n;
    for(int i = 0; i < n; i++){
        c[i][0] = 1; c[i][i] = 1;
        for(int j = 1; j < i; j++) c[i][j] = c[i - 1][j - 1] + c[i - 1][j];
        for(int j = 0; j <= i; j++) cout << c[i][j] << (j < i ? " " : "\n");
    }
    return 0;
}

洛谷·深入浅出的其它内容

打字首页 · 词库画廊 · 编程打字 · 指法入门 · 天梯榜 · 数据分析 · 班级课堂 · 关于我们
椰程 TypeBuddy 打字搭子 —— 键盘指法练习 · 单词记忆 · 班级课堂 · 在线 PK