一、递归特性
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)