函数递归

1.#递归特性:1.必须有一个明确的结束条件；2.每一次进入更深层次递归时，问题的规模相比上次都应有所减少
# 3.递归效率不高，递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，
# 每当函数返回，栈就会减少一层栈帧，由于栈的大小不是无限的，所以递归调用的次数过多，会导致栈溢出)

import time

person_list = ['alex','wupeiqi','yuanhao','linhaifeng']
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(3)
    res = ask_way(person_list)
    print('%s问的结果是：%res'%(person,res))
    return res
res = ask_way(person_list)
print(res)

2.自己调用自己，在函数体内循环，即 ：函数即变量  在这里也适用！

def calc(n):
    print(n)
    if int(n/2) ==0:
        return n
    res = calc(int(n/2))
    return res #1
calc(10)