Question

组合数的递推公式是什么？

c(m,n)=c(m-1,n-1)+c(m-1,n)
好像长这样子的，什么时候c(m,n)可以得到某个值啊，不能一直算下去啊，那样都算出负数的了

Answer 1

这个公式是为了简化计算。降低m，或者n，计算就简单了。极限情况，m，n=1

追问

那C(1,m)和C(n,1)都得多少？

追答

m≥n，C（n，1）=n
也可以说C（m，n）=0，m<n,从1个里，选2个，哪里有得？

m=n，1,全选

欧拉把阶乘推广成Γ函数，组合差不多就是β（Β）函数，变量可以是任意实数