最佳答案:C语言求组合数不能直接使用数学公式C(n,m)=(m!)/(n!*(n-m)!);即使VC 6.0的int是32bit,但其实当计算到17!时候就会溢出,所以需要另辟蹊径。先来把公式变形。(m!)/(
C语言求组合数不能直接使用数学公式C(n,m)=(m!)/(n!*(n-m)!);即使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
#include
int main(int argc, char* argv[])
{
int isum=1;
int m,n,k;
printf("input m=");
scanf("%d",&m);
printf("Input n=");
scanf("%d",&n);
for(k=1;k<=n;k++)
{
isum=(isum*(m-n+k))/k;//先算乘法,避免先算(m-n+k)/k除不尽带来误差
}