c语言帕斯卡三角形函数,帕斯卡三角形算法
求一个C语言程序,输出杨辉三角,又名帕斯卡三角。(如图) 要求:用户输入有多少行,即可输出相应的杨
long factorial(int);
成都创新互联于2013年成立,先为荣县等服务建站,荣县等地企业,进行企业商务咨询服务。为荣县企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
int main()
{
int i, n, c;
printf("Enter the number of rows you wish to see in pascal triangle\n");
scanf("%d",n);
for ( i = 0 ; i n ; i++ )
{
for ( c = 0 ; c = ( n - i - 2 ) ; c++ )
printf(" ");
for( c = 0 ; c = i ; c++ )
printf("%ld ",factorial(i)/(factorial(c)*factorial(i-c)));
printf("\n");
}
return 0;
}
long factorial(int n)
{
int c;
long result = 1;
for( c = 1 ; c = n ; c++ )
result = result*c;
return ( result );
}
Should be working~
帕斯卡三角形的计算方法
每行由左而右各数,分别命名为第0元素,第1元素,....,如此第n行第r元素是 nCr.每列由左而右各数,分别命名为第0元素,第1元素,....,如此第n列第n元素是 nCr.
nCr =nCr=
n!n!
--------
r!(n-r)!r!(n-r)!
例如:第4列第1元素(n=4,r=1)是
4!
--------
1!(4-1)!
= 1*3*2*1=6
5!=5×4×3×2×1=120. 8!=8×7×6×5×4×3×2×1=40320
第n 列元素合是2n.
20= 120=1
21= 1+1 = 221=1+1=2
22= 1+2+1 = 422=1+2+1=4
23= 1+3+3+1 = 823=1+3+3+1=8
24= 1+4+6+4+1 = 1624=1+4+6+4+1=16
如果有一列的第一元素是质数,除了前后元素之外,多可以被此质数除尽。 例如, 第7列row7(1 7 21 35 35 21 7 1) 7, 21, and 35 多可被 7整除.例如, 第7列row7(1 7 21 35 35 21 7 1)7,21,and35多可被7整除. 从某列的前(后)元素(1)开始向下朝帕斯卡三角形内,任划一对角线(长度自订),则对角线所经过各数相加之和恰等于对角线最后一个数下方的数(位于下一列,但不在对角线上)。
如:
1+6+21+56 = 841+6+21+56=84
1+7+28+84+210+462+924 = 17161+7+28+84+210+462+924=1716
1+12 = 131+12=13
如果将每列的元素,由左而右,当作一个多位数整数,此数恰等于11的n次方(n是列数),如下表:
列数 指数式 = 计算值 列展开式
第0列 11^0 = 1 1
第1列 11^1 = 11 1 1
第2列 11^2 = 121 1 2 1
第3列 11^3 = 1331 1 3 3 1
第4列 11^4 = 14641 1 4 6 4 1
第5列 11^5 = 161051 1 5 10 10 5 1
第6列 11^6 = 1771561 1 6 15 20 15 6 1
第7列 11^7 = 19487171 1 7 21 35 35 21 7 1
第8列 11^8 = 214358881 1 8 28 56 70 56 28 8 1
其英文解释为:Pascal's triangle
这里还要介绍一下,帕斯卡三角形也叫贾宪三角形。
c语言的杨辉三角程序
c语言的杨辉三角程序如下:
#include stdio.h
#include stdlib.h
int main()
{
int s = 1, h; // 数值和高度
int i, j; // 循环计数
scanf("%d", h); // 输入层数
printf("1\n"); // 输出第一个 1
for (i = 2; i = h; s = 1, i++) // 行数 i 从 2 到层高
{
printf("1 "); // 第一个 1
for (j = 1; j = i - 2; j++) // 列位置 j 绕过第一个直接开始循环
//printf("%d ", (s = (i - j) / j * s));
printf("%d ", (s = (i - j) * s / j));
printf("1\n"); // 最后一个 1,换行 }
getchar(); // 暂停等待
return 0;
}
扩展资料:
杨辉三角概述
前提:每行端点与结尾的数为1.
每个数等于它上方两数之和。
每行数字左右对称,由1开始逐渐变大。
第n行的数字有n项。
第n行数字和为2n。
第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数。
第n行的第m个数和第n-m+1个数相等 ,为组合数性质之一。
每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和,这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。
(a+b)n的展开式中的各项系数依次对应杨辉三角的第(n+1)行中的每一项。
将第2n+1行第1个数,跟第2n+2行第3个数、第2n+3行第5个数……连成一线,这些数的和是第4n+1个斐波那契数;将第2n行第2个数(n1),跟第2n-1行第4个数、第2n-2行第6个数……这些数之和是第4n-2个斐波那契数。
参考资料:
百度百科-杨辉三角
C语言中怎么写杨辉三角啊?
杨辉三角,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形。
这是杨辉三角:
代码如下:
#include stdio.h
#include stdlib.h
const int length = 10; // 定义杨辉三角的大小
int main(void)
{
int nums[length][length];
int i, j;
/*计算杨辉三角*/
for(i=0; ilength; i++)
{
nums[i][0] = 1;
nums[i][i] = 1;
for(j=1; ji; j++)
nums[i][j] = nums[i-1][j-1] + nums[i-1][j];
}
/*打印输出*/
for(i=0; ilength; i++)
{
for(j=0; jlength-i-1; j++)
printf(" ");
for(j=0; j=i; j++)
printf("%-5d ", nums[i][j]);
putchar('\n');
}
getchar();// 暂停
return EXIT_SUCCESS;
}
C语言,杨辉三角公式
方法1:
#include stdio.h
main()
{
int i,j,a[10][10]; /*10行10列的杨辉三角*/
for(i=0;i10;i++) /*先赋值两边*/
{
a[i][0]=1;
a[i][i]=1;
}
for(i=2;i10;i++) /* 计算中间的数值 */
for(j=1;ji;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];
for(i=0;i10;i++) /* 输出部分 */
{
for(j=0;ji+1;j++)
printf("%d ",a[i][j]);
printf("\n");
}
}
方法2:
#includestdio.h
main()
{
long i,j,n,k;
printf("请输入要输出的杨辉三角的行数:");
scanf("%d",n);
for(i=1;i=n;i++)
{
k=1;
for(j=1;j=i;j++)
{
printf("%5ld",k);
k=k*(i-j)/j;
}
printf("\n");
}
}
网页题目:c语言帕斯卡三角形函数,帕斯卡三角形算法
当前链接:http://pwwzsj.com/article/hccgpg.html