solution.cpp

#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;
}