算法训练 未名湖边的烦恼

这段代码也是我看了别人的才会的；
递归，动态规划，一步步分解成小问题，第一次一定是还鞋（A）的，第二次可能是A也可能是借鞋的(B)，如果第二次是借鞋那么第三次一定是还鞋，……

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