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

---