递归(英语: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
递归函数要有程序入口和出口