問題： 未名湖邊的煩惱
問題描述
　　每年冬天，北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋，可是人太多了，每天下午收工後，常常一雙冰鞋都不剩。
　　每天早上，租鞋窗口都會排起長龍，假設有還鞋的m個，有需要租鞋的n個。現在的問題是，這些人有多少種排法，可以避免出現體育組沒有冰鞋可租的尷尬場面。（兩個同樣需求的人（比如都是租鞋或都是還鞋）交換位置是同一種排法）
輸入格式
　　兩個整數，表示m和n
輸出格式
　　一個整數，表示隊伍的排法的方案數。
樣例輸入
3 2
樣例輸出
5
數據規模和約定
　　m,n∈［0,18］

 1 #include<stdio.h>
 2 int fun(int m,int
 
 n,int k){
 3     if(n==0||m==0) return 1;
 4     if(k>0)
 5     return fun(m-1,n,k+1)+fun(m,n-1,k-1);
 6     else return fun(m-1,n,k+1);
 7 }
 8 int main(){
 9     int m,n;
10     scanf("%d%d",&m,&n);
11     if(n>m) printf("0");
12     else printf("%d",fun(m,n,0));
13     return 0;
14 }

八：動態規劃-未名湖邊的煩惱