组合问题,由组合的基本性质可知: (1) C(m,n)=C(n-m,n) (2) C(m,n+1)=C(m,n)+C(m-1,n) 公式(2)是一个递归公式,一直到满足C(1,n)=n为止。当n<2*m时,可先用公式(1) 进行简化,填写程序中的空白,使程序可以正确运行。 #include"stdio.h" main() { int m,n; printf("Input m,n="); scanf("%d%d", &m, &n); printf("The combination numbeers is %d\n", combin(m,n)); } combin( int m, int n) { int com; if( n<2*m ) m=n-m; if( m==0 ) com=1; else if(m==1) 1 ; else 2 ; return(com); }