蓝桥杯李白醉酒问题

题目：“李白街上走，提壶去买酒，遇店加一倍，见花喝一斗”，途中，遇见5次店，见了10此花，壶中原有2斗酒，最后刚好喝完酒，要求最后遇见的是花，求可能的情况有多少种？

分析：这道题可通过递归函数来实现。

#include <stdio.h>


int count = 0;
int libai (int store, int flower, int alco, int pre)
{
if (store == 0 && flower == 0)
{
if (alco == 0 && pre == 0)
count++;
return;
}


if (store > 0)
libai (store-1, flower, alco*2, 1);
if (flower > 0)
   libai (store, flower-1, alco-1, 0);

}
int main()
{
libai (5, 10, 2, -1);
printf ("%d",count);
    return 0;
}

最后结果为14种