组合——杨辉三角

来源:互联网 发布:php代码 编辑:程序博客网 时间:2024/05/15 11:10

杨辉三角的应用十分广泛
注意:杨辉三角的第一层是从0开始的

如图二项式定理:
二项式定理(a+b)^n=C(n,0)a^n+C(n,1)a^(n-1)b+…+C(n,r)a^(n-r)b^r+…+C(n,n)b^n

至第n层第i斜列的累和是C(n,i)