这个题目,有个困惑,就是
if(m < n-m){
m = n- m;
}
我一想,m变成n-m,那原来的m怎么办,后来发现,m变成n-m,那n-m不就自动变为m了吗?两者相加永远是等于n的,还能逃到哪里去!
还有,选择的编程语言,居然没有c!这个让人很失望的(#`O′)!c可是IT的生命(不接受反驳!)
#include<stdio.h>
long long c(int n, int m){
if(m < n - m)
m = n-m;
long long ans = 1;
for(int i = m + 1; i <= n; i++)
ans *= i;
for(int i = 1; i <= n-m; i++)
ans /= i;
return ans;
}
int main(){
printf("组合数 = %d",c(25, 12));
return 0;
}
心得:①像阶乘这样数值很大的数,要时刻注意其溢出
②long long 的取值范围了解一下:-2的64次 ~ 2的64次-1
③即使用long long类型,这里还是会溢出,所以,解决方案是,先约分,再累乘。而且是,通过
if(m < n-m){
m = n- m;
}
先获取大一点的数值约分的。这条语句更加保障了数据的不溢出,真的是很机智了!