温馨提示×

C++中杨辉三角形的递归实现

c++
小樊
82
2024-07-05 19:10:20
栏目: 编程语言

#include <iostream>

int pascal(int row, int col) {
    if (col == 0 || col == row) {
        return 1;
    } else {
        return pascal(row - 1, col - 1) + pascal(row - 1, col);
    }
}

void printPascal(int numRows) {
    for (int i = 0; i < numRows; i++) {
        for (int j = 0; j <= i; j++) {
            std::cout << pascal(i, j) << " ";
        }
        std::cout << std::endl;
    }
}

int main() {
    int numRows;
    std::cout << "Enter the number of rows for Pascal's Triangle: ";
    std::cin >> numRows;
    
    printPascal(numRows);
    
    return 0;
}

这段代码实现了一个简单的递归版本的杨辉三角形生成器。用户可以输入一个整数,程序将生成对应行数的杨辉三角形并输出到控制台上。

0