一个简单的递归,考虑好出口就行
#include <iostream>
using namespace std;
int Recursion(int m,int n)
{
if (m<n || m==0){
return 0;
}
if (n==0||(m==1&&n==1))
{
return 1;
}
return Recursion(m,n-1)+Recursion(m-1,n);
}
int main()
{
int m,n; cin>>m>>n;
cout<<Recursion(m,n)<<endl;
return 0;
}