组合数递推的计算方法 c语言,组合数公式的递推公式

组合数公式的递推公式：c(m,n)=c(m-1,n-1)+c(m-1,n)。

等式左边表示从m个元素中选取n个元素，而等式右边表示这一个过程的另一种实现方法：

任意选择m中的某个备选元素为特殊元素，从m中选n个元素可以由此特殊元素的被包含与否分成两类情况，即n个被选择元素包含了特殊元素和n个被选择元素不包含该特殊元素。

前者相当于从m-1个元素中选出n-1个元素的组合，即c(m-1,n-1)；后者相当于从m-1个元素中选出n个元素的组合，即c(m-1,n)。

扩展资料：

组合数的性质：

1、互补性质

即从n个不同元素中取出m个元素的组合数=从n个不同元素中取出 (n-m) 个元素的组合数。

这个性质很容易理解，例如C(9,2)=C(9,7)，即从9个元素里选择2个元素的方法与从9个元素里选择7个元素的方法是相等的。规定：C(n,0)=1 C(n,n)=1 C(0,0)=1

2、组合恒等式

若表示在 n 个物品中选取 m 个物品，则如存在下述公式：C(n,m)=C(n,n-m)=C(n-1,m-1)+C(n-1,m)。

参考资料来源：百度百科——组合数公式