| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 534 人关注过本帖
标题:一个关于求组合公式值得问题
只看楼主 加入收藏
hdzhanjingyu
Rank: 2
等 级:论坛游民
帖 子:26
专家分:29
注 册:2010-12-3
结帖率:60%
收藏
已结贴  问题点数:5 回复次数:1 
一个关于求组合公式值得问题
求C(n,r)的值时,我用的是这样的方法
C(n,r)=n*(n-1)...*(n-r+1)/r!
我先算出n*(n-1)...(n-r+1),之后算出r!。最后两者相除。这种方法有一个缺点是当n很大时,n*(n-1)*...*(n-r+1)
出现溢出,怎么解决呢。
2011-04-05 10:54
ansic
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:恍惚窈冥
等 级:城市猎人
帖 子:1543
专家分:5367
注 册:2011-2-15
收藏
得分:5 
如果数不是很大, 用long long基本就可以的, 如果要求很大很大,到网上搜一下大数乘法

善人者,不善人之师;不善人者,善人之资。不贵其师,不爱其资,虽智大迷。
2011-04-05 12:21
快速回复:一个关于求组合公式值得问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016692 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved