用C语言编写一个输出10行的杨辉三角形程序?
#include
int a(int rows, int n)
{
float p = 1。
0;
for(int count=2;count<=n;count )
{
p = p*(rows-count 1)/(count-1);
}
return (int)p;
}
int print_triangle(int rows)
{
if(rows<=1)
{
printf("1
");
}else{
print_triangle(rows-1);
for(int n=1;n<=rows;n )
{
printf("%d ", a(rows, n));
}
printf("
");
}
return 0;
}
int main(int argc, char* argv[])
{
print_triangle(10);
return 0;
}。
杨辉三角形的公式?
关于这个问题,杨辉三角形的公式是:C(n,k)= C(n-1,k-1)+C(n-1,k),其中C(n,k)表示从n个不同元素中取出k个元素的组合数,也可以表示为n个元素分成k组的方案数。
杨辉三角形有什么规律?
1、每行数字左右对称,由1开始逐渐变大,然后变小,回到1。 2、第n行的数字个数为n个。 3、第n行数字和为2^(n-1)。 4、每个数字等于上一行的左右两个数字之和。可用此性质写出整个帕斯卡三角形。
5、将第2n+1行第1个数,跟第2n+2行第3个数、第2n+3行第5个数……连成一线,这些数的和是第2n个斐波那契数。将第2n行第2个数,跟第2n+1行第4个数、第2n+2行第6个数……这些数之和是第2n-1个斐波那契数。 6、第n行的第1个数为1,第二个数为1×(n-1),第三个数为1×(n-1)×(n-2)/2,第四个数为1×(n-1)×(n-2)/2×(n-3)/3…依此类推。
杨辉三角形的故事?
11世纪中国宋代数学家杨辉在《详解九章算法》里讨论这种形式的数表,并说明此表引自11世纪前半贾宪的《释锁算术》,并绘画了“古法七乘方图”。故此,杨辉三角又被称为“贾宪三角”。
在欧洲直到1623年以后,法国数学家帕斯卡在13岁时发现了“帕斯卡三角”。
布莱士·帕斯卡的著作Traité du triangle arithmétique(1655年)介绍了这个三角形。帕斯卡搜集了几个关于它的结果,并以此解决一些概率论上的问题,影响面广泛,Pierre Raymond de Montmort(1708年)和亚伯拉罕·棣·美弗(1730年)都用帕斯卡来称呼这个三角形。
杨辉三角每行第三个数怎么计算啊,有没有什么规律,有请各路英雄帮帮忙啦?
可能你还没有学到,你这个问题,实际上就是(x+y)的n次方的第三项系数。
通项如下n(n-1)/2(求第3行第3个数时,代入n=2)
或者是(n-1)(n-2)/2(求第3行第3个数时,代入n=3)
还没有评论,来说两句吧...