算法训练 未名湖边的烦恼

这段代码也是我看了别人的才会的； 递归，动态规划，一步步分解成小问题，第一次一定是还鞋（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; }