二项式(a+b)n次方展开后,其系数构成杨辉三角形,利用队列写出打印杨辉三角形的前n行的程序。用C语言
时间: 2023-05-17 10:05:23 浏览: 261
python 输出10行的杨辉三角 - 二项式的n次方展开系数 示例
5星 · 资源好评率100%
以下是一个用队列打印杨辉三角形前n行的C语言程序:
```c
#include <stdio.h>
#define MAX_N 100
int main() {
int n;
printf("请输入要打印的杨辉三角形的行数:");
scanf("%d", &n);
int queue[MAX_N];
int front = 0, rear = 0;
queue[rear++] = 1;
for (int i = 1; i <= n; i++) {
int prev = 0;
for (int j = 0; j < i; j++) {
int cur = queue[front++];
printf("%d ", cur);
queue[rear++] = cur + prev;
prev = cur;
}
printf("\n");
}
return 0;
}
```
这个程序使用一个队列来存储杨辉三角形中每一行的系数,每次打印完一行后,根据上一行的系数计算出下一行的系数,并将它们加入队列中。
阅读全文