租鞋排队问题(未名湖的烦恼)

/*
租鞋排队问题
*/
#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);//(考虑最后一个为还鞋或者是借鞋的人)
}