c++求解李白喝酒问题

1.问题的重述

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

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

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

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

2.问题的分析

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

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

3.思路

         运用递归来实现。

源代码如下：