生成杨辉三角

最新推荐文章于 2024-01-24 14:19:55 发布

原创最新推荐文章于 2024-01-24 14:19:55 发布 · 359 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #c++

算法题专栏收录该内容

18 篇文章

订阅专栏

本文介绍如何使用C/C++生成杨辉三角形，详细阐述了问题描述、细节及具体代码实现，重点在于理解每行数值的计算规则。

问题描述

杨辉三角形
输出高度为n (1 ≤ n ≤ 36)的杨辉三角形。

【每一行的最左侧和最右侧数字都是 1，其他的每个数是它左上方和右上方的两个数字之和】
在这里插入图片描述

细节

1 . 每行的第一个值（第二个坐标为0的元素）一定是1。不必单独开一个循环赋值，可以直接循环的开始中赋值。

2 . 外层循环结束的条件是 i < n，不带等号。

3 . 内层循环结束的条件是 j <= n，带等号。

代码

#include <bits/stdc++.h>
using namespace std; 

int angle[40][40];

int main() {
    int n;
    scanf ("%d", &n);
    
    for (int i = 0; i < n; i++){
        angle[i][0] = 1;
        for (int j = 1; j <= i; j++){
            angle[i][j] = angle[i - 1][j - 1] + angle[i - 1][j];
        }
        for (int j = 0; j <= i; j++){
            printf ("%d ", angle[i][j]);
        }
        printf ("\n");
    }
    return 0;
}