杨辉三角c语言程序队列
时间: 2024-04-13 16:23:03 浏览: 35
杨辉三角是一个数学上的概念,它是一个由数字构成的三角形,其中每个数字是上方两个数字的和。下面是一个用C语言编写的杨辉三角程序的示例:
```c
#include <stdio.h>
int main() {
int rows, coef = 1;
printf("请输入杨辉三角的行数:");
scanf("%d", &rows);
for (int i = 0; i < rows; i++) {
for (int space = 1; space <= rows - i; space++) {
printf(" ");
}
for (int j = 0; j <= i; j++) {
if (j == 0 || i == 0) {
coef = 1;
} else {
coef = coef * (i - j + 1) / j;
}
printf("%4d", coef);
}
printf("\n");
}
return 0;
}
```
这个程序会根据用户输入的行数打印出相应行数的杨辉三角。程序中使用了两个嵌套的循环来控制行和列的输出,其中coef变量用于计算每个位置上的数字。
相关问题
队列杨辉三角c语言程序
下面是一个使用队列实现杨辉三角的 C 语言程序:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
typedef struct {
int data[MAX_SIZE];
int front;
int rear;
} Queue;
void initQueue(Queue *q) {
q->front = q->rear = 0;
}
int isEmpty(Queue *q) {
return q->front == q->rear;
}
int isFull(Queue *q) {
return (q->rear + 1) % MAX_SIZE == q->front;
}
void enqueue(Queue *q, int value) {
if (isFull(q)) {
printf("Queue is full.\n");
exit(1);
}
q->data[q->rear] = value;
q->rear = (q->rear + 1) % MAX_SIZE;
}
int dequeue(Queue *q) {
if (isEmpty(q)) {
printf("Queue is empty.\n");
exit(1);
}
int value = q->data[q->front];
q->front = (q->front + 1) % MAX_SIZE;
return value;
}
void printYangHuiTriangle(int n) {
Queue q;
initQueue(&q);
enqueue(&q, 1);
for (int i = 1; i <= n; i++) {
int prev = 0;
for (int j = 0; j < i; j++) {
int curr = dequeue(&q);
printf("%d ", curr + prev);
prev = curr;
if (!isEmpty(&q)) {
curr = dequeue(&q);
enqueue(&q, curr + prev);
prev = curr;
}
enqueue(&q, curr);
}
printf("\n");
enqueue(&q, 0);
}
}
int main() {
int n;
printf("Enter the number of rows: ");
scanf("%d", &n);
printYangHuiTriangle(n);
return 0;
}
```
在上面的程序中,我们使用一个队列来存储每一行的数字。我们首先将数字 1 入队,然后对于每一行,我们使用一个变量 prev 来存储上一行的数字,然后依次从队列中取出两个数字,计算它们的和,并将结果入队。最后,我们将数字 0 入队,以表示当前行结束。
用队列实现杨辉三角c语言
杨辉三角是一个由数字构成的三角形,其中每个数字都是它上方两个数字之和。要用队列来实现杨辉三角,首先需要创建一个队列。在C语言中,可以用数组来表示队列,并使用两个指针(front和rear)来指向队列的前端和后端。
首先,我们创建一个函数来生成杨辉三角,并将结果存储在队列中。
```c
#include <stdio.h>
#define MAX_SIZE 100
int queue[MAX_SIZE];
int front = -1;
int rear = -1;
// 入队
void enqueue(int num) {
if (rear == MAX_SIZE-1) {
printf("队列已满\n");
return;
}
if (front == -1 && rear == -1) {
front = 0;
rear = 0;
} else {
rear++;
}
queue[rear] = num;
}
// 出队
int dequeue() {
if (front == -1 || front > rear) {
printf("队列为空\n");
return -1;
}
int num = queue[front];
front++;
return num;
}
// 生成杨辉三角
void generateYanghuiTriangle(int numRows) {
for (int i = 0; i < numRows; i++) {
for (int j = 0; j <= i; j++) {
if (j == 0 || j == i) {
enqueue(1);
} else {
int a = dequeue();
int b = queue[front];
enqueue(a + b);
}
printf("%d ", queue[j]);
}
printf("\n");
}
}
int main() {
int numRows;
printf("请输入杨辉三角的行数:");
scanf("%d", &numRows);
generateYanghuiTriangle(numRows);
return 0;
}
```
在上述代码中,我们首先定义了一个可以最大容纳100个元素的队列,并初始化了front和rear指针。enqueue函数用于将元素存储到队列中,dequeue函数用于从队列中取出元素。generateYanghuiTriangle函数根据输入的行数生成杨辉三角,并将每一行的数字存储到队列中,然后打印每个数字。在main函数中,我们接受用户输入的行数,并调用generateYanghuiTriangle函数来生成杨辉三角。