杨辉三角

最新推荐文章于 2023-11-13 12:22:35 发布

yunmenggyy

最新推荐文章于 2023-11-13 12:22:35 发布

阅读量558

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯官网(非VIP)试题

本文链接：https://blog.csdn.net/yunmenggyy/article/details/20218635

蓝桥杯官网(非VIP)试题专栏收录该内容

11 篇文章

订阅专栏

本文详细解释了杨辉三角形的概念及其生成过程，包括其数学原理和实际应用。通过实例演示如何使用简单的二维数组实现杨辉三角形的生成，并提供了输入输出示例，帮助读者快速掌握该算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)ⁱ的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

1 1

1 2 1

1 3 3 1

给出n，输出它的前n行。

输入格式

输入包含一个数n。

输出格式

输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。

样例输入

4

样例输出

数据规模与约定

1 <= n <= 34。

直接用二维数组吧，虽然效率不怎的，但来的方便

//用最简单易懂的二维数组实现吧
#include<stdio.h>
#include<stdlib.h>
#define N 34

void Init(int a[N][N])
{
   //int a[N][N];
   int i=0;
   int j=0;
   for(i=0;i<N;i++)
   {
      for(j=0;j<N;j++)
      {
         if(j==0||i==j)  a[i][j]=1;
         else a[i][j]=0;
      }
   }
   a[2][1]=2;
   for(i=3;i<N;i++)
   {
      for(j=1;j<i;j++)
      {
         a[i][j]=a[i-1][j-1]+a[i-1][j];
      }
   }  
}
void Result(int a[N][N],int n)
{
   int i,j;   
   for(i=0;i<n;i++)
   {
      for(j=0;j<=i;j++)
      printf("%d ",a[i][j]);
      printf("\n");
      
   }
   system("pause");   
}
int  main()
{
   int a[N][N];
   int n=0;
   printf("请输入您要输入的n值:");
   scanf("%d",&n);
   Init(a);
   Result(a,n);
   return 0;
}