Laravel  
laravel
文档
数据库
架构
入门
php技术
    
Laravelphp
laravel / php / java / vue / mysql / linux / python / javascript / html / css / c++ / c#

c++杨辉三角形程序

作者:若此生已赞。   发布日期:2025-12-15   浏览:72

#include <iostream>
#include <vector>

using namespace std;

// 打印杨辉三角形的函数
void printPascalTriangle(int n) {
    // 创建一个二维向量来存储杨辉三角形的值
    vector<vector<int>> triangle(n);

    for (int line = 0; line < n; line++) {
        // 每一行的大小为line + 1
        triangle[line].resize(line + 1);

        // 每一行的第一个和最后一个元素都是1
        for (int i = 0; i <= line; i++) {
            if (i == 0 || i == line)
                triangle[line][i] = 1;
            else
                // 其他元素等于上一行的两个相邻元素之和
                triangle[line][i] = triangle[line - 1][i - 1] + triangle[line - 1][i];

            // 打印当前元素
            cout << triangle[line][i] << " ";
        }
        // 换行
        cout << endl;
    }
}

int main() {
    int n;
    cout << "请输入要打印的杨辉三角形的行数: ";
    cin >> n;

    printPascalTriangle(n);

    return 0;
}

解释说明:

  1. 包含头文件#include <iostream>#include <vector> 分别用于输入输出和动态数组(向量)。
  2. 命名空间using namespace std; 使得我们可以直接使用标准库中的对象和函数,而无需每次都加上 std:: 前缀。
  3. 函数定义printPascalTriangle(int n) 函数用于生成并打印杨辉三角形。它接受一个整数参数 n,表示要打印的行数。
  4. 二维向量vector<vector<int>> triangle(n); 用来存储杨辉三角形的每一行。
  5. 循环生成杨辉三角形
    • 外层循环 for (int line = 0; line < n; line++) 控制行数。
    • 内层循环 for (int i = 0; i <= line; i++) 控制每一行的元素个数。
    • 每一行的第一个和最后一个元素总是 1
    • 其他元素等于上一行的两个相邻元素之和。
  6. 主函数main() 函数中,用户可以输入要打印的杨辉三角形的行数,并调用 printPascalTriangle(n) 函数进行打印。

希望这段代码和解释对你有帮助!

上一篇:c++ 打开文件

下一篇:c++ this指针

大家都在看

c++闭包

c++单引号和双引号的区别

c++ 注释

c++如何判断素数

c++格式化字符串

c++ orm框架

c++ random函数用法

队列c++

c++freopen怎么用

进制转换c++代码

Laravel PHP 深圳智简公司。版权所有©2023-2043 LaravelPHP 粤ICP备2021048745号-3

Laravel 中文站