c语言实现组合数组合数公式C累加至C怎么简化求解？

2021-03-16

1195

组合数公式C累加至C怎么简化求解？二项式定理可以证明：（a，b）^n=C（n，0）a^n C（n，1）a^（n-1）*bc（n，2）a^（n-2）*b^2。。。C（n，n）B^n可以代入a=1，B=1

组合数公式C累加至C怎么简化求解？

二项式定理可以证明：（a，b）^n=C（n，0）a^n C（n，1）a^（n-1）*bc（n，2）a^（n-2）*b^2。。。C（n，n）B^n可以代入a=1，B=1得到2^n=1c（n，1）C（n，2）。。。C（n，n）=（1，1）^n，这是上面的公式。