在c++里输出以下的杨辉三角形(要求输出10行
时间: 2024-10-27 14:03:31 浏览: 73
C++输出上三角/下三角/菱形/杨辉三角形(实现代码)
在C++中,杨辉三角是一个经典的组合数学问题,通常通过动态规划的方式生成。以下是生成前10行杨辉三角的代码示例:
```cpp
#include <iostream>
using namespace std;
void printPascalTriangle(int n) {
for (int line = 0; line < n; ++line) {
// 输出空格以保持对齐
for (int spaces = max(0, n - line - 1); spaces > 0; --spaces)
cout << " ";
// 初始化第一列和最后一列元素为1
int prev = 1;
for (int col = 1; col <= line + 1; ++col) {
cout << prev << " ";
int current = (prev * (line - col + 1)) / col; // 计算当前元素值
prev = current; // 更新上一行的值用于下一次计算
}
cout << endl;
}
}
int main() {
int rows = 10;
printPascalTriangle(rows);
return 0;
}
```
当你运行这个程序时,它会打印出前10行的杨辉三角。每一行代表了组合数的一个序列。
阅读全文