用C语言求组合数
来源:互联网 发布:韩国电视直播软件apk 编辑:程序博客网 时间:2024/05/21 11:33
C语言求组合数不能直接使用数学公式C(n,m)=(m!)/(n!*(n-m)!);即使VC 6.0的int是32bit,但其实当计算到17!时候就会溢出,所以需要另辟蹊径。 先来把公式变形。 (m!)/(n!*(m-n)!)=(m*(m-1)*(m-2)*…*(m-n+2)*(m-n+1))/(n!)=((m-n+1)/1)*((m-n+2)/2)*((m-n+3)/3)*…*((m-n+n)/n)=∏((m-n+k)/k)【k=1,2,3,…,n】
这样,一项一项的算,就避免了求阶乘的路,下面上程序:
#include
#include
int main(int argc, char* argv[])
{
int isum=1;
int m,n,k;
printf("input m=");
scanf("%d",&m);
printf("Input n=");
scanf("%d",&n);
for(k=1;k<=n;k++)
{
isum=(isum*(m-n+k))/k;//先算乘法,避免先算(m-n+k)/k除不尽带来误差
}
printf("C(%d,%d)=%d",n,m,isum);
getch();
return 0;
}
写这个小程序,目的不在于写出程序,求出结果,而是要体味其思维过程,学会把自己当做这台机器来思考,而不是以人的思维去写程序,比如说,这个求组合数的公式,所以要练习着转换思维模式,和机器一起化,就当自己是他的人柱力吧!所以和它打交道要以它的思维模式。当然还有一点,在牵扯到计算的程序中,一定要考虑到int型的是否牵扯到整除问题,千万不能让它有余数啊!不然被它神不知鬼不觉的就忽略掉了余数,那可就前功尽弃了啊!
0 0
- 用C语言求组合数
- 用C语言求组合数
- C语言求组合数C(n,m)
- 组合数 C语言练习
- c语言实现组合数
- 用C语言编程求水仙花数
- 求组合数c(n,m)
- 求组合数(c(m,n))
- 求组合数C(n , m)
- c语言实现求组合数(带点优化的思想,防止溢出)
- C语言求回文数
- c语言求完全数
- C语言求字母的全部组合
- 纯C语言:递归组合数源码
- 关于c语言组合数精确度问题
- 用C语言求两个数的最大公约数和最小公倍数
- 用递归法求组合数
- 用动态规划求组合数
- 报表的处理速度提升16倍, 理论可用于12306
- 博客开篇
- s3c2440看门狗定时器作为普通定时器应用的补充说明
- LAMP环境下配置虚拟主机和域名的跳转
- C++基本函数使用随机笔记
- 用C语言求组合数
- 在C#中,有6个关系运算符,用于比较两个事物之间的关系
- [leetcode] 268. Missing Number 解题报告
- Android对应版本号
- 西洋史摘抄之 主要历史时期
- 提取DELL的SWM工厂镜像安装到虚拟机
- JavaScript进阶(一)抽离公共函数
- 子程序
- LeetCode题目汇总