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

Be_envious

组合计算公式

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

冬冬

根据组合数公式，写出的递归
int C(int m,int n)//从m个数中，选出n个
{
  if(n===0 || n==m)  
 return 1;
else
return C(n-1,m)+C(n-1,m-1);


}

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;
}