杨辉三角
1.杨辉三角是二项式系数在三角形中的一种几何排列,它的每个数等于它上方两数之和。它的形式为:
/*
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 16 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
*/
2.它的一些性质:
- 第n行的数字有n项。
- 第n行的m个数可表示为 C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数。
组合的公式为:
这里只需要把n和m分别换成(n - 1)和(m - 1)即可,根据这两条性质可以打印出杨辉三角。
3.代码如下:
#include<stdio.h>
#include<stdlib.h>
int fac(int n) //计算阶乘的函数
{
int i = 0;
int res = 1;
if (1 == n || 0 == n)
{