python 递归

                              递归

 

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

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

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

 

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

 

案例:

找年龄的游戏:

主要看递归的运行过程

def age(n):

  if n == 1:

    return 26

  return age(n-1) +2

a = age(5)

print(a)

 

posted @ 2018-06-14 14:56  python成长中  阅读(134)  评论(0编辑  收藏  举报