用C语言求组合数

C语言求组合数不能直接使用数学公式C（n,m）=(m!)/(n!*(m-n)!);即使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<stdio.h>

int main(int argc, char* argv[])

{

int isum=1;

int m,n,k;

scanf("%d%d",&n,&m);

for(k=1;k<=n;k++)

isum=(isum*(m-n+k))/k;//先算乘法，避免先算（m-n+k）/k除不尽带来误差

return 0;

}

以上摘自道是不shi的博客,有删改,原地址:http://blog.sina.com.cn/u/3011724574

此方法应该可以用来求catalan数:http://blog.youkuaiyun.com/super_chris/article/details/6113779

这些都是我在做ACM题目时考虑的算法:http://acm.xidian.edu.cn/   

1056题,不过此题此时依然WA. 只能先放一下,明天考科目一,也该看看书了.