杨辉三角是干什么用的

用于做二项式定理的,
有了杨辉三角就不用一个一个地去求那些组合数了

这也是多项式(a+b)^n 打开括号后的各个项的二次项系数的规律 即为

0 (a+b)^0 (0 nCr 0)

1 (a+b)^1 (1 nCr 0) (1 nCr 1)

2 (a+b)^2 (2 nCr 0) (2 nCr 1) (2 nCr 2)

3 (a+b)^3 (3 nCr 0) (3 nCr 1) (3 nCr 2) (3 nCr 3)

. ... ... ... ... ...

因此 杨辉三角第x层第y项直接就是 （y nCr x）

我们也不难得到 第x层的所有项的总和 为 2^x (即(a+b)^x中a,b都为1的时候)

[ 上述y^x 指 y的 x次方;(a nCr b) 指 组合数]