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

   2024-10-07 7370
核心提示:#include iostreamint pascal(int row, int col) {if (col == 0 || col == row) {return 1;} else {return pascal(row - 1, col

#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;}

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

 
举报打赏
 
更多>同类物流大全
推荐图文
推荐物流大全
点击排行

网站首页  |  关于我们  |  联系方式网站留言    |  赣ICP备2021007278号