【考考你】一般人做不出来D
假如有N个人参加一个竞赛,有个人赛前对这N个人做了一个排名预测,结果预测对了M个人的排名顺序,(M,N由键盘输入)注意:不要用组合来做,那样没意思。
#include<stdio.h> int combine(int m,int n) { if(m==n||m==0) return 1; return combine(m,n-1)+combine(m-1,n-1); } int main() { int m,n; scanf("%d%d",&m,&n); printf("%d\n",combine(n,m)); return 0; }