队列打印杨辉三角C语言代码
时间: 2024-09-25 10:07:18 浏览: 60
在C语言中,队列(Queue)通常用于处理需要先进先出(FIFO)的数据结构,但杨辉三角是一个典型的动态数组应用,它并不是直接与队列相关的。然而,如果你想要用C语言实现一个函数来打印杨辉三角,可以使用嵌套循环并存储每一行的数据在临时数组中,然后逐行输出,而不是真正意义上的队列操作。
下面是一个简单的C语言函数,用于打印杨辉三角:
```c
#include <stdio.h>
#include <stdlib.h>
void printPascalTriangle(int rows) {
int** triangle = (int**)malloc(rows * sizeof(int*));
for (int i = 0; i < rows; ++i) {
triangle[i] = (int*)malloc((i + 1) * sizeof(int));
triangle[i][0] = triangle[i][i] = 1;
}
for (int i = 0; i < rows; ++i) {
for (int j = 1; j < i; ++j) {
triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
}
printf("%d ", triangle[i][0]);
for (int k = 1; k < i; ++k) {
printf("%d ", triangle[i][k]);
}
printf("\n");
}
// 释放内存
for (int i = 0; i < rows; ++i)
free(triangle[i]);
free(triangle);
}
int main() {
int rows;
printf("Enter the number of rows for Pascal's Triangle: ");
scanf("%d", &rows);
printPascalTriangle(rows);
return 0;
}
```
阅读全文