python课堂整理12---递归

一、递归特性

1.必须有一个明确的结束条件

2.每次进入更深一层递归时，问题规模相比上次递归都应有所减少

3.递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack)这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会 减少一层栈帧，由于栈的大小不是无限的，所以递归调用的次数越多，会导致栈溢出）

二、一个简单的递归

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

a = calc(10)
print(a)

三、一个复杂点的递归（问路）

import time
ask_person = ['大白', '张敏', '刘文豪']
def ask(ask_person):
    print("-"*60)
    if len(ask_person) == 0:
        return '没有人知道'
    person = ask_person.pop(0)
    if person == '刘文豪':
        return '%s说河南工业大学在高新区莲花街'%person
    print('Hi %s请问河南工业大学在哪'%person)
    print('%s回答道：我也不知道，看你人傻钱多帮你问问%s'%(person, ask_person))
    time.sleep(3)
    ars = ask(ask_person)
    print('%s问的结果是%s'%(person, ars))
    return ars

a = ask(ask_person)
print(a)