递归（英语：Recursion），又译为递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。
递归一词还较常用于描述以自相似方法重复事物的过程。例如，当两面镜子相互之间近似平行时，镜中嵌套的图
像是以无限递归的形式出现的。也可以理解为自我复制的过程。

阶乘

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

猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。
以后每天都吃前一天剩下的一半零一个。
到第10天在想吃的时候就剩一个桃子了,
问第一天共摘下来多少个桃子？

def count(day):
    if day== 1:
        return 1
    return (count(day-1)+1)*2

递归函数要有程序入口和出口

递归1.png

递归2.jpg