杨辉等腰三角形c++
时间: 2024-08-15 15:00:33 浏览: 50
等腰三角形打印杨辉三角
杨辉三角,也称为帕斯卡三角,是一个经典的数学图形,它是一个二项式系数的可视化表示,在计算机科学中常常用于动态规划和组合数学的示例。在C++中,你可以通过循环结构来生成并打印这个三角形。
下面是一个简单的C++程序,用于生成和显示杨辉等腰三角形:
```cpp
#include <iostream>
using namespace std;
void printPascalTriangle(int rows) {
for (int i = 0; i <= rows; ++i) {
// 打印空格填充行距
for (int j = 0; j < rows - i; ++j)
cout << " ";
// 计算并打印当前行的值
for (int k = 0; k <= i; ++k) {
cout << binomial_coefficient(i, k) << " ";
}
// 换行到下一行
cout << endl;
}
}
// 计算组合数(二项式系数)
int binomial_coefficient(int n, int k) {
if (k == 0 || k == n)
return 1;
else
return binomial_coefficient(n - 1, k - 1) + binomial_coefficient(n - 1, k);
}
int main() {
int rows;
cout << "Enter the number of rows for Pascal's triangle: ";
cin >> rows;
printPascalTriangle(rows);
return 0;
}
```
在这个程序中,`printPascalTriangle`函数负责生成和打印三角形,`binomial_coefficient`函数计算每个位置的组合数(即二项式系数)。用户会被提示输入要生成的行数。
阅读全文