李白打酒—遞歸——C++詳解

題目描述：

話說大詩人李白，一生好飲。幸好他從不開車。
一天，他提着酒壺，從家裏出來，酒壺中有酒2鬥。他邊走邊唱：
無事街上走，提壺去打酒。
逢店加一倍，遇花喝一斗。
這一路上，他一共遇到店5次，遇到花10次，已知最後一次遇到的是花，他正好把酒喝光了。 
請你計算李白遇到店和花的次序，可以把遇店記爲a，遇花記爲b。則：babaabbabbabbbb 就是合理的次序。像這樣的答案一共有多少呢？請你計算出所有可能方案的個數（包含題目給出的）。
注意：通過瀏覽器提交答案。答案是個整數。不要書寫任何多餘的內容。

代碼如下：

#include<iostream>
using namespace std;
int cnt;
void f(int hua,int dian,int jiu)	//剩下遇到花的次數，剩下遇到店的次數，此時壺中酒量 
{
	if(hua==0&&dian==0&&jiu==1)	//最後一次遇見的是花
		++cnt;
	if(hua>0)
		f(hua-1,dian,jiu-1);
	if(dian>0)
		f(hua,dian-1,jiu*2);
}
int main()
{
	f(9,5,2);	 
	cout<<cnt<<endl;
	return 0;	
}

運行結果：