递归

 

递归必须要有两个明确的阶段：

递推：一层一层递归调用下去

回溯：递归必须要有一个明确的结束条件，再满足该条件时结束递推开始一层一层回溯

 

递归的精髓在于通过不断地重复逼近一个最终的结果

 

案例：

找年龄的游戏：

主要看递归的运行过程

def age(n):

　　if n == 1:

　　　　return 26

　　return age(n-1) +2

a = age(5)

print(a)