以前读书的时候没有用C语言编写什么东西,感觉C语言的功能有限,现在工作后觉的C语言的功能真的很强大,可以做很多事情。所以现在重新把C语言好好学习一下。在博客上记录自己的一点一滴,看着自己成长进步,为了梦想而奋斗,技术改变未来。
巴斯卡(Pascal)三角形基本上就是在解 nCr ,因为三角形上的每一个数字各对应一个nCr,
其中 n 为 row,而 r 为 column,如下:
0C0
1C0 1C1
2C0 2C1 2C2
3C0 3C1 3C2 3C3
4C0 4C1 4C2 4C3 4C4
对应的数据如下图所示:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
解法
巴斯卡三角形中的 nCr 可以使用以下这个公式来计算,以避免阶乘运算时的数值溢位:
nCr = [(n-r+1)/r] * nCr-1
nC0 = 1
#include <stdio.h>
#include <stdlib.h>
#define N 4
//巴斯卡三角形
long combi(int n,int r);
void paint();
</