二项式(a+b)n展开后,其系数构成杨辉三角形,利用队列写出打印杨辉三角形的前n行的程序。
时间: 2023-05-16 11:04:35 浏览: 83
杨辉三角形的编码实现及结果截图
好的,以下是打印杨辉三角形前n行的程序:
```
#include <iostream>
#include <queue>
using namespace std;
void printYangHuiTriangle(int n) {
queue<int> q;
q.push(1);
for (int i = 0; i < n; i++) {
int size = q.size();
for (int j = 0; j < size; j++) {
int num = q.front();
q.pop();
cout << num << " ";
if (j != size - 1) {
int nextNum = num + q.front();
q.push(nextNum);
}
}
q.push(1);
cout << endl;
}
}
int main() {
int n;
cout << "请输入要打印的杨辉三角形的行数:";
cin >> n;
printYangHuiTriangle(n);
return 0;
}
```
希望这个程序能够帮到你!
阅读全文