一、递归的含义
在函数内部，可以调用其他函数。如果一个函数在内部调用自身，这个函数就是递归函数。
二、递归的特性
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说：我知道
