输出杨辉三角的前 n 行

要输出杨辉三角的前n行，可以使用二维数组来存储每一行的数字，然后按照杨辉三角的规律进行计算和输出。具体实现可以参考以下代码：

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int a[22][22] = {0}; // 初始化二维数组为0
    for (int i = 0; i < n; i++) {
        for (int j = 0; j <= i; j++) {
            if (j == 0 || j == i) {
                a[i][j] = 1; // 最左边和最右边的数字都是1
            } else {
                a[i][j] = a[i-1][j] + a[i-1][j-1]; // 其他数字是上一行相邻两个数字之和
            }
            cout << a[i][j] << " "; // 输出当前数字
        }
        cout << endl; // 换行
    }
    return 0;
}

相关问题

输入n输出杨辉三角前n行

输入一个正整数n，输出杨辉三角的前n行。杨辉三角是一个由数字组成的三角形，其中每个数字是它上方两个数字的和。第一行只有一个数字1，接下来的每一行数字都是上一行中相邻两个数字的和，最后一行为n个1。以下是实现代码：

#include <iostream>
using namespace std;

int main() {
    int n;
    cout << "请输入杨辉三角的阶数：";
    cin >> n;
    int a[n][n];
    for(int i = 0; i < n; i++) {
        for(int j = 0; j <= i; j++) {
            if(j == 0 || j == i) {
                a[i][j] = 1;
            } else {
                a[i][j] = a[i-1][j-1] + a[i-1][j];
            }
            cout << a[i][j] << " ";
        }
        cout << endl;
    }
    return 0;
}

c++用循环队列输出杨辉三角前n行

在C++中，我们可以使用循环队列（circular queue）来存储并输出杨辉三角（Pascal's Triangle）的前n行。杨辉三角是一个二维数组，每行的每个元素等于上一行相邻两个元素之和。以下是用循环队列实现这个功能的一个简单示例：

#include <iostream>
#include <queue>

// 使用pair存储索引和值，因为循环队列需要支持自增操作
using Pair = std::pair<int, int>;

std::queue<Pair> circ_queue;

void printPascalTriangle(int n) {
    for (int i = 0; i <= n; ++i) {
        // 对于每一行，先打印空格
        for (int j = 1; j < i; ++j)
            std::cout << " ";
        
        // 初始化第一个元素
        circ_queue.push({i, 1});
        
        // 输出当前行
        for (int j = 0; j <= i; ++j) {
            if (j > 0)
                circ_queue.push({i, circ_queue.front().second + circ_queue.deque().second}); // 取出前两个元素相加

            // 输出当前元素
            std::cout << circ_queue.front().second << " ";
            
            // 移除已经使用的元素
            circ_queue.pop();
        }
        
        std::cout << std::endl;
    }
}

int main() {
    int rows = 5; // 输出前5行
    printPascalTriangle(rows);
    
    return 0;
}

在这个代码中，我们首先创建了一个循环队列`circ_queue`，然后在`printPascalTriangle`函数中遍历每一行，依次计算和添加杨辉三角的元素。每次更新队列中的元素后，我们就从队列头部输出一个元素。