杨辉三角,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形。
效果展示:
概述:
前提:第一列的数全部为1,其余的每一列的第一个数均为1.
每个数等于它上方两数之和。
第n行的数字有n项。
第n行数字和为2n-1。
每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和,这也是组合数的性质之一。
源代码:
#include<stdio.h>
#include<stdlib.h>
int main() {
system("color a");
int i, j;
int a[10][10];
for (i = 0; i < 10; i++)
{
for (j = 0; j <= i; j++)
{
if (j == 0 || i == j)
a[i][j] = 1;
else
a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
printf("%5d", a[i][j]);
}
printf("\n");
}
system("pause");
return 0;
}