今天我来更新算法--算法十__排列组合算法

Be_envious

组合计算公式

排列组合是概率论理常用数学公式
如果大家有兴趣我会再更新一些概率的具体问题,供大家交流学习.

冬冬

1. 根据组合数公式，写出的递归
   
2. int C(int m,int n)//从m个数中，选出n个
   
3. {
   
4.   if(n===0 || n==m)  
   
5. return 1;
   
6. else
   
7. return C(n-1,m)+C(n-1,m-1);
   
8. 
   
9. 
   
10. }

复制代码

zfzhuman123

                               
登录/注册后可看大图

Be_envious

zfzhuman123 发表于 2011-7-28 21:18

                               
登录/注册后可看大图

图没有拉过来

wangyexin

int C(int n,int m)
{
    if(m==0||m==n)return 1;
    if(n<m)return 0;
    int s=1;
    for( int i=1;i<=m;i++)
     s=s*(n-i+1)/i;
    return s;
}