动态实现杨辉三角(C语言)

#include "stdio.h"
#include "stdlib.h"
int main()
{
 int i = 0;
 int j = 0;
 int m = 0;
 int **a = NULL;
 printf("请输入你要显示的行数:");
 scanf("%d",&i);
 a = (int **)malloc(i*sizeof(int *));
 for(j =0;j < i;j++)
 {
  a[j] = (int *)malloc((j+1)*sizeof(int));  
 }
 a[0][0] = 1;
 for(j =1;j < i;j++)
 {
  a[j][0] = 1;
  a[j][j] = 1;
  for(m = 1;m < j;m++)
  {
   a[j][m]=a[j-1][m]+a[j-1][m-1];
  }
 }
 for(j = 0;j < i;j++)
 {
  for(m =0 ;m < j+1 ;m++)
  {
   printf("%d ",a[j][m]);
  }
  printf("\n");
 }
 for(j = 0;j < i;j++)
 {
  free(a[j]);
  a[j] = NULL;
 }
  free(a);
  a = NULL;
  printf("\n内存清理完毕!");

}

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
杨辉三角是一个由数字构成的三角形,其中每个数字都是它上方两个数字之和。要用队列来实现杨辉三角,首先需要创建一个队列。在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函数来生成杨辉三角

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值