/*
租鞋排队问题
*/
#include <iostream>
using namespace std;
int f(int m , int n);
int main()
{
int n , m;//n租鞋人数 m还鞋人数
cout<<f(n,m);
}
int f(int n ,int m)
{
if(n>m) return 0;//(当租鞋人数比换鞋人数多的时候)
if(n==0) return 1;//(当租鞋人数为0的时候只有一种可能)
return f(n-1,m)+f(n,m-1);//(考虑最后一个为还鞋或者是借鞋的人)
}
租鞋排队问题
*/
#include <iostream>
using namespace std;
int f(int m , int n);
int main()
{
int n , m;//n租鞋人数 m还鞋人数
cout<<f(n,m);
}
int f(int n ,int m)
{
if(n>m) return 0;//(当租鞋人数比换鞋人数多的时候)
if(n==0) return 1;//(当租鞋人数为0的时候只有一种可能)
return f(n-1,m)+f(n,m-1);//(考虑最后一个为还鞋或者是借鞋的人)
}