使用c语言输出杨辉三角形的简单方法
问题描述
杨辉三角形又称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语言输出杨辉三角形的文章就介绍到这了,更多相关c语言杨辉三角形内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!
以上是 使用c语言输出杨辉三角形的简单方法 的全部内容, 来源链接: utcz.com/p/245933.html