第一章練習2題解

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

　　m,n∈［0,18］

#include <bits/stdc++.h>
using namespace std;
int solve(int a,int b)
{ 
	if(a<b)			return 0;
	else if(b==0)	        return 1;
	else 			return solve(a-1,b)+solve(a,b-1);
}
int main()
{
	int m,n;
	while(cin>>m>>n)
	{
		cout<<solve(m,n)<<endl;
	}
	return 0;
}

簡單遞推：f(m,n)=f(m-1,n)+f(m,n-1)

f(m-1,n)：還一雙鞋        f(m,n-1)：租一雙鞋