计算组合数（算法竞赛入门）

这个题目，有个困惑，就是

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;

        }

    先获取大一点的数值约分的。这条语句更加保障了数据的不溢出，真的是很机智了！