巴斯卡（Pascal）三角形 (C语言实现)

 

       以前读书的时候没有用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

//巴斯卡三角形&nb