C++杨辉三角形的迭代实现方法

   2024-10-07 3480
核心提示:#include iostreamusing namespace std;void printPascalTriangle(int n) {int dp[n][n];for (int i = 0; in; i++) {dp[i][0] =

#include <iostream>using namespace std;void printPascalTriangle(int n) {    int dp[n][n];        for (int i = 0; i < n; i++) {        dp[i][0] = 1;        dp[i][i] = 1;    }        for (int i = 2; i < n; i++) {        for (int j = 1; j < i; j++) {            dp[i][j] = dp[i-1][j-1] + dp[i-1][j];        }    }        for (int i = 0; i < n; i++) {        for (int j = 0; j <= i; j++) {            cout << dp[i][j] << " ";        }        cout << endl;    }}int main() {    int n;    cout << "Enter the number of rows for Pascal's Triangle: ";    cin >> n;        printPascalTriangle(n);        return 0;}

这段代码实现了C++中杨辉三角形的迭代方法。用户可以输入想要显示的行数,然后程序会打印出相应的杨辉三角形。

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

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