题目内容
组合问题,由组合的基本性质可知:(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 int combin( int m, int n){int com;if( n<2*m ) m=n-m;if( m==0 ) com=1;else if(m==1) ① ;else ②;return(com);}int main(){int m,n;printf("Input m n:");scanf("%d%d", &m,&n);printf("Thecombination numbeers is %d\n", combin(m,n));return 0;}
查看答案
搜索结果不匹配?点我反馈