计算组合数

编写函数，参数是两个非负数n和m，返回组合数 n! / (m! * (n-m)! 

计算组合数 ，  容易超范围  ， 即使是最后的结果不超范围 ， 中间的结果也会超范围 ，所以可以在计算过程中进行约分

代码如下

#include<stdio.h>
long long int f(int n ,int m)
{
    long long ans = 1;
    int i ;
    if(m<n-m)
        m = n-m;// 比较谁比较小 ，更小的先算
        //约分
    for(i = m+1;i<=n;i++)
        ans*=i;
    for(i = 1;i<=n-m;i++)
        ans/=i;
    return ans;
}
int main()
{
    int n,m ;
    long long sum  = 0;
    scanf("%d%d",&n,&m);
    sum = f(n,m);
    printf("%lld\n",sum);
    return 0;
}