李白打酒问题

描述

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

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

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

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

请你计算李白遇到店和花的次序，有多少种可能方案的个数。

输入

无

输出

所有可能的方案数。

num = 0
def f(jiu, dian, hua):      #设置函数，内部拼音用于数据调用
    if dian > 0:
        f(jiu*2, dian-1, hua)
    if hua > 0:
        f(jiu-1, dian, hua-1)            #根据题目要求设计算法
    if jiu == 1 and hua == 1 and dian == 0:
        global num          #店逛完之后，只有一朵花花和一斗酒，此时递归结束
        num += 1
    return num             #局部变量num用于输出方法次数


print(f(2, 5, 10))