AC代码:
#include<bits/stdc++.h>
using namespace std;
int f(int n, int m){
if(n < m) //出口1:不可能取到
return 0;
if(n == m) //出口2:抓取的数等于总数只有一种取法
return 1;
if(m == 0) //出口3:取到最后,取球数为0,只有一种取法
return 1;
return f(n-1, m-1) + f(n-1, m);
}
int main(){
int n,m;
cin>>n>>m;
cout<<f(n,m);
return 0;
}