论坛 › 数据结构与算法 › 今天我来更新算法--算法十__排列组合算法

Be_envious 发表于 2011-7-28 02:32:15

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

组合计算公式

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

冬冬 发表于 2011-7-28 08:52:54

本帖最后由 冬冬 于 2011-7-28 08:54 编辑

根据组合数公式，写出的递归
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 发表于 2011-7-28 21:18:33

本帖最后由 zfzhuman123 于 2011-7-29 17:07 编辑

http://b73.photo.store.qq.com/http_imgload.cgi?/rurl4_b=b33aa8605c932bea495e4902602eba14486ded2ba95c45a766b2258e205707e13bbf56753edbb061bb0f29c6b903f8ef9c9ae2d07273a729855c9395ae6436fd65772e5af96ae8dd15bd143c87076271f38e1c30&a=73&b=73

Be_envious 发表于 2011-7-28 22:24:13

zfzhuman123 发表于 2011-7-28 21:18 static/image/common/back.gif


图没有拉过来

wangyexin 发表于 2011-8-3 19:48:09

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

查看完整版本: 今天我来更新算法--算法十__排列组合算法