2014蓝桥 李白打酒

3.话说大诗人李白，一生好饮。幸好他从不开车。
    一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：
    无事街上走，提壶去打酒。
    逢店加一倍，遇花喝一斗。

    这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 

    请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。

    注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。

解题：

1.用递归，只有两种情况，第一种遇到店，店数减一，酒数加倍；第二种遇到花，花数减一，酒数减一

2.一开始 酒为2，店的数目为5，花的数目应为9，为什么花数为9？因为题目已经确定最后一个遇到是花，所以在此之前只要遇到 5个店，9朵花就可以了

2.所以根据题意，在遇到最后一个花(第10朵)之前，酒数应为1，5个店和9朵花都已经历完。

#include<stdio.h>
int ans=0;
void dfs(int num,int d,int f)//num酒的数量,d店的数量,f花的数量 
{
	if(num==1&&d==0&&f==0){ //等到只剩一壶酒，没有花了，也没有店了，这就是我们要的情况 
		ans++;
		return ;
	}
	if(num>0&&(d>0||f>0)){//如果酒还有剩，还有剩余的店或花没遇到，就继续走 
		dfs(num*2,d-1,f);
		dfs(num-1,d,f-1);
	}
}
int main()
{
	dfs(2,5,9);//2斗酒，5个店，9朵花 
	printf("%d",ans);
}

答案：14

越是不懂，越是要努力，加油。