二项式(a+b)n次方展开后,其系数构成杨辉三角形,利用队列写出打印杨辉三角形的前n行的程序。c语言
时间: 2023-05-17 15:05:20 浏览: 226
C语言程序设计-二维数组的赋值:打印杨辉三角形(要求打印8行)
5星 · 资源好评率100%
以下是利用队列打印杨辉三角形前n行的C语言程序:
#include <stdio.h>
#define MAXN 100
int main()
{
int n, i, j;
int queue[MAXN], head = 0, tail = 0;
queue[tail++] = 1; // 第一行只有一个1
printf("请输入要打印的杨辉三角形的行数n:");
scanf("%d", &n);
for (i = 1; i <= n; i++)
{
// 打印一行
for (j = 1; j <= i; j++)
{
printf("%d ", queue[head]);
// 计算下一行的数,并入队
if (j != i)
queue[tail++] = queue[head] + queue[head + 1];
head++;
}
printf("\n");
}
return 0;
}
阅读全文