简单的递归问题-李白打酒

我们经常会碰到一些问题，这些问题通常有一个固定的规则，这个固定的规则可以被适配到许多小的问题之中。这些问题，用递归来做会显得非常方便，比如以下这题

李白喝酒的问题，初始状态是酒2斗，遇到店加一倍，遇到花减一斗。每次李白遇到的事件就是一个小问题。每个小问题的规则是一样的。

递归通常还要有一个递归边界，什么是递归边界呢？其实很简单，我们不可能陷入递归这个循环之中，我们想要输出值，那肯定要出现递归边界。也就是说这个问题结束的标志是什么，那么边界就是什么。

显然这题的边界是酒喝光了，花遇完了，店结束了，那么我们就可以开始构造递归函数了。

需要我们注意的是，这道题强调了最后一次遇到的是花。那也就是说最后的酒还剩一斗，前面遇到花9次，店5次。

#include<stdio.h>
int answer = 0;
void dajiu(int jiu, int dian, int hua) {
	if (dian == 0&&jiu == 1&&hua == 0) {
		answer++;
	}
	if(dian > 0)dajiu(jiu * 2, dian - 1, hua);
	if (hua > 0)dajiu(jiu - 1, dian, hua-1);
}

int main()
{
	dajiu(2, 5, 9);
	printf("%d", answer);
}

这里类似深度优先搜索，搜索所有的情况，找出符合条件的情况。