問題描述
　　每年冬天，北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋，可是人太多了，每天下午收工后，常常一雙冰鞋都不剩。
　　每天早上，租鞋窗口都會排起長龍，假設有還鞋的m個，有需要租鞋的n個。現在的問題是，這些人有多少種排法，可以避免出現體育組沒有冰鞋可租的尷尬場面。（兩個同樣需求的人（比如都是租鞋或都是還鞋）交換位置是同一種排法）
輸入格式
　　兩個整數，表示m和n
輸出格式
　　一個整數，表示隊伍的排法的方案數。
樣例輸入
3 2
樣例輸出
5
數據規模和約定
　　m,n∈［0,18］
　　問題分析
這種題目與一開始一定不能亂畫，就得一步一步的來。我們按著樣例分析一下，一開始肯定是要有人還鞋，這之后就有兩種情況，第二個人還鞋或者不還鞋。如果是還鞋的話，那么第三個人又有兩種情況。如果是租鞋的話，第三個人就有一種情況。這樣一直下去就有5中可能。當租鞋的沒了之后，就只有一種情況了。如果租鞋的人數大于還鞋的人數的話，就不用往下走了，因為怎么安排都不可能出現有鞋租的情況了。
代碼如下：

#include<iostream> #include<cstdio> #include<cstring> #define ll long long using namespace std;int n,m;int f(int m,int n) {if(n==0) return 1;if(m<n) return 0;else return f(m-1,n)+f(m,n-1);//下一個是還鞋的加上下一個是租鞋的情況 }int main() {while(scanf("%d%d",&m,&n)!=EOF){cout<<f(m,n)<<endl;} }

努力加油a啊，(^o)/~

總結

以上是生活随笔為你收集整理的算法训练 未名湖边的烦恼（递推）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。