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('----------->')

---