2014第五届蓝桥杯预赛试题本科c++李白打酒

标题：李白打酒

    话说大诗人李白，一生好饮。幸好他从不开车。

    一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：

    无事街上走，提壶去打酒。

    逢店加一倍，遇花喝一斗。

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

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

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

#include<iostream>
using namespace std;

int sum = 0;                       //注意这里的sum需要是全局变量，否则在函数体内会每次都被初始化为0，无法达到计数效果
int f(int a, int b, int c)         //a代表遇到的是店，b代表遇到的是花，c代表酒的总量
{
if (a > 0)
f(a - 1, b, 2 * c);         //逢店加一倍，同时遇到的店个数 -1
if (b > 0)
f(a, b - 1, c - 1);         //遇花喝一斗，同时遇到的花个数 -1
if (a == 0 && b == 0 && c == 1) //这里的c为1，是因为最后遇到的是花，所以最后遇到花的情况在这里不考虑，那么遇到
sum += 1;                   //花之前还剩1斗
return sum;                     //因为需要多次调用这个函数，所以不能在函数体里输出sum

}
int main(void)
{
cout << f(5, 9, 2) << endl;
return 0;
}

答案：14