一、递归的含义
在函数内部,可以调用其他函数。如果一个函数在内部调用自身,这个函数就是递归函数。
二、递归的特性
1、必须有一个明确的结束条件;
2、每次进入更深一层递归时,问题规模相比上次递归都应有所减少;
3、递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈<stack>这种数据结构实现的,
每次进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小是有限的,所以递归
次数过多会导致栈溢出)
import time
person_list = ['a','b','c','d']
def ask_way(person_list):
print('='*60)
if len(person_list) == 0:
return '没人知道路!!~'
person = person_list.pop(0)
if person == 'c':
return '%s说:我知道'%person
print('Hi,%s~,请问你知道去北京的路吗?'%person)
print('%s说:我不知道,我帮你问问%s'%(person,person_list))
time.sleep(5)
res = ask_way(person_list)
return res
res = ask_way(person_list)
print(res)
>>> ============================================================
Hi,a~,请问你知道去北京的路吗?
a说:我不知道,我帮你问问['b', 'c', 'd']
============================================================
Hi,b~,请问你知道去北京的路吗?
b说:我不知道,我帮你问问['c', 'd']
============================================================
Hi,c~,请问你知道去北京的路吗?
c说:我知道
转载于:https://www.cnblogs.com/Meanwey/p/9741210.html