记录Python中对递归地理解

递归函数

1、什么是递归函数？

答：一种在自身内部调用自己的函数。

2、递归函数的作用是什么？

答：完成循环运算。

3、递归函数的结构是什么？

答：①循环结束条件

       ②控制循环运算

    ↑（递归的两个基本要素：边界条件，递归模式。）

def digui(n):
    if n==1:
        return 1
    return n*digui(n-1)

    plus：小猴子吃桃问题：

"""话说，一只小猴子第一天摘下若干个桃子，并吃了一半。感觉到吃的还不瘾，于是又多吃了一个；
第二天早上，又将剩下的桃子吃掉一半，又多吃了一个。
以后每天早上,都吃了前一天剩下的一半零一个。
python问题：
请问，到了第10天早上想再吃时，却发现只剩下一个桃子了。 求第一天共摘了多少？"""


def monkey_eat_peach(last_day, leftover_peach):
    yesterday_left_peach = (leftover_peach + 1) * 2
    last_day -= 1

    if last_day == 1:
        return yesterday_left_peach

    return monkey_eat_peach(last_day, yesterday_left_peach)


print(monkey_eat_peach(10, 1))