day10 递归

死循环，因此递归必须要定义一个明确的结束条件

 def calc(n):
     print(n)
     calc(n)
 calc(10)

return 表示终止符号,最终会得出一个确切的返回值，且可以赋值

 def calc(n):
     print(n)
     if    int(n/2) == 0:
         return n
     return calc(int(n/2))

 a = calc(10)
 print(a)

总结：
递归即函数调用自己
递归不能死循环，真的会死的
递归每次进入更深一层的时候，必须要规模减少
递归的效率很低，当前层在调用下一层的时候，要停滞当前层且保存当前层的状态等待下一层的计算返回值，
   倘若下一层继续调用下下一层同理，会无限循环保存导致栈溢出甚至内存不足

---

正确的递归

 def num (n):
     print(n)
     if  int(n/2) == 0:
         return n
     return num(int(n/2))
 a = num(10)
 print(a)

---

ps：小练习

斐波那契数列 第n个数字是多少

 # 1,1,2,3,5,8,13,21.....
 # fib(6) = fib(5) + fib(4)
 # fib(5) = fib(4) + fib(3)
 # fib(4) = fib(3) + fib(2)
 # fib(3) = fib(2) + fib(1)
 # fib(2) = 1
 # fib(1) = 1

 # 双递归，非常费劲
 def fib(n):
     if    n == 1 or n == 2:
         return 1
     return fib(n-1) +fib(n-2)
 print(fib(40))

大练习 问路递归练习

 import time

 person_list=['alex','wupeiqi','linhaifeng','zsc',"yangtuo"]
 def ask_way(person_list):
     print('-'*60)
     if len(person_list) == 0:
         return '根本没人知道'
     person=person_list.pop(0)
     if person == 'linhaifeng':
         return '%s说:我知道,老男孩就在沙河汇德商厦,下地铁就是' %person

     print('hi 美男[%s],敢问路在何方' % person)
     print('%s回答道:我不知道,但念你慧眼识猪,你等着,我帮你问问%s...' % (person, person_list))
     time.sleep(5)
     res=ask_way(person_list)

     print('%s问的结果是: %res' %(person,res))
     return res

 res=ask_way(person_list)
 print(res)

 # 流程
 # 列表有5人。先问alex，            不满足return条件判断，弹alex，        没有返回值，用剩下的列表作为参数继续运行函数，并等待一个返回值
 # 列表剩4人。再问wupeiqi，        不满足return条件判断，弹wupeiqi，        无法返回值，用剩下的列表作为参数继续运行函数，并等待一个返回值
 # 列表剩3人。再问linhaifeng，    满足return条件判断，函数中断，返回值即问路结果，
 # 返回值返回上一层，即wupeiqi层，        wupeiqi层获得返回值，    子函数结束，继续返回上一层
 # 返回值返回上一层，即alex层，        alex 层获得返回值，        子函数结束，继续返回上一层
 # 问路主函数得到最终返回值问路结果，函数结束。

 import time
 res=time.sleep(5)
 print('----------->')

---