每日一讲
问题:
话说大诗人李白,一生好饮。幸好他从不开车。
一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
无事街上走,提壶去打酒。
逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。
请你计算李白遇到店和花的次序,请你计算出所有可能方案的个数。
思路分析:这是一道递归题。遇店时加倍,遇花少一斗酒。遇店5次,遇话10次。最后一次遇花
正好喝完,说明第10次遇花时酒剩一斗,此时递归结束。
代码展示:

定义函数使用def关键字
global语句可以声明一个或多个变量为全局变量。