递归（二）

上次写了几个递归的题目，但没解决最基本的未名湖的烦恼的这道题。。。

分析：还鞋： A 租鞋： B 可以抽象成m个A和m个B的排列，任意前i个A的个数不少于B的个数，所以第一个一定是A，然后下一个是A或B,是B的话，B的下一个只能是A

demo

#include "stdio.h"
int jie,huan;
int fun(int a,int b){
if(a==0 || b==0){
return 1;
}
if(huan-a == jie-b){
return fun(a-1,b);
}
if(huan-a > jie-b){
return fun(a-1,b)+fun(a,b-1);
}
}
int main(){
scanf("%d%d",&huan,&jie);
if(jie > huan){
printf("0\n");
return 0;
}
printf("%d\n",fun(huan,jie));
return 0;
}