2.4 组合数 计算从m个元素中取n个元素的组合数C(m,n),其中m,n满足0<=n<=m。 计算公式如下:
按式(2)设计程序更为简结。
根据(1)式的程序设计 #include void g(double *p,int k); double p=0,c; void main() { int m,n,k; printf("输入 m,n = "); scanf("%d,%d",&m,&n); if(m if(n==0||m==n) c=1; else { k=m;g(&p,k);c=p; k=n;g(&p,k);c=c/p; k=m-n;g(&p,k);c=c/p; } printf("c( %d, %d )= %.f\n",m,n,c); } void g(double *p,int k) { int i; *p=1; for(i=1;i<=k;){*p=*p*i;i++;} } 运行结果如下: 输入 m,n= 20,5 C(20,5) = 15504
--------------------------
|