快速求组合数c(m,n) ！！！

代码优点：全整形计算。
时间复杂度：O（min(m,n-m)）  
空间复杂度：O（1）

 

 1int cal(int n, int m)
 2{
 3int i, a, b, p;
 4if(n<m){i=m;m=n;n=i;}
 5p=1;
 6a=n-m<m?n-m:m;
 7b=n-m>m?n-m:m;
 8for(i=1; i<=a; i++)
 9   p+=p*b/i;
10return p;
11}
12