1.问题的重述

话说大诗人李白，一生好饮。幸好他从不开车。
    一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：

        无事街上走，提壶去打酒。
            逢店加一倍，遇花喝一斗。

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

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

2.问题的分析

        根据问题一的重述可知当遇到店时，酒就加一倍，即 alcho=alcho*2 ,遇到花店就减一，即 alcho=alcho-1；while(store==0&&flower==0&&alcho==0)时并且最后一次为flower时即可；

所以我们通过条件判断即可最后的次数是多少次了。

3.思路

         运用递归来实现。

源代码如下：

#include "stdafx.h"
#include <cstdio>
#include<iostream>
using namespace std;
int total = 0;

//李白打酒
void fun(int store, int flower, int alcho)
{
	if (store>5 || flower>10)
	{
		return;
	}
	if ((store<5 && alcho <= 0) || (flower<10 && alcho <= 0))
	{
		return;
	}
	if (store == 5 && flower == 10 && alcho == 0)
	{
		total++;
	}
	fun(store + 1, flower, alcho * 2);
	fun(store, flower + 1, alcho - 1);
}
int main()
{
	fun(0, 0, 2);
	cout << total << endl;

	return 0;
}

最后的结果为：14

如下图：