Erinn

组合数公式

从n个数里面选出m个数,共有多少种选法。应该用n的阶乘除以m的阶乘再除以n-m的阶乘

递推公式

c(m,n)=m!/((m-n)!*n!)
所以c(2n,n)=2n!/n!*n!
c(m,n)=c(m-1,n-1)+c(m-1,n)

分类:

技术点:

相关文章: