使用c语言输出杨辉三角形的简单方法

来自:网络
时间:2021-06-03
阅读:

问题描述

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

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

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

1
1 1
1 2 1
1 3 3 1

下面要求用户输入一个整数n,然后输出杨辉三角形的前n行。

示例代码如下:

#include<stdio.h>
int main()
{
 int a[100][100],i,j,num;
 printf("请输入需要打印的行数:");
 scanf("%d",&num);
 for(i=0;i<100;i++)         //初始化数组
 {
  for(j=0;j<100;j++)
   a[i][j]=0;
 }
 for(i=0;i<num;i++)         //使数组的第一列都为1
  a[i][0]=1;
 for(i=1;i<num;i++)         //第i行j列元素等于第i-1行j列和第i-1行j-1列元素的和
  for(j=1;j<=i;j++)
   a[i][j]=a[i-1][j]+a[i-1][j-1];
 for(i=0;i<num;i++)         //输出杨辉三角形
 {
  for(j=0;j<=i;j++)
   printf("%d ",a[i][j]);
  printf("\n");
 }
 return 0;
}

示例图:

使用c语言输出杨辉三角形的简单方法

总结

返回顶部
顶部