以前读书的时候没有用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();
int main(int argc, char *argv[])
{
paint();
system("PAUSE");
return 0;
}
long combi(int n,int r)
{
int i;
long p=1;
for(i=1;i<=r;i++)
p=p*(n-i+1)/i;
return p;
}
void paint()
{
int n,r,t;
for(n=0;n<=N;n++)
{
for(r=0;r<=n;r++)
{
int i; //排版设定开始
if(r==0)
{
for(i=0;i<(N-n);i++)
printf(" ");
}
else
{
printf("");
}//排版设定结束
printf("%2d",combi(n,r));
}
printf("/n");
}
}