1,必须有一个明确的结束条件
2,每进入更深一层递归时,问题规模相比上次递归都应有所减少
3,递归效率不高,递归层次过多会导致栈溢出.
问路问题:
import time
luren_list = ['马林','刘松','周天宇','卢媛媛','张珊','李铁牛']
def wenlu(luren_list):
if luren_list == []:
return '都问过了,没人知道帝国大厦的路.'
person = luren_list.pop(0)
if person == '张珊':
return '张珊说:我知道帝国大厦在哪里,出地铁口就是'
print('{0}说:我不知道,我帮你问问{1}'.format(person,luren_list))
time.sleep(1)
return wenlu(luren_list)
print(wenlu(luren_list))
输出:
马林说:我不知道,我帮你问问[‘刘松’, ‘周天宇’, ‘卢媛媛’, ‘张珊’, ‘李铁牛’]
刘松说:我不知道,我帮你问问[‘周天宇’, ‘卢媛媛’, ‘张珊’, ‘李铁牛’]
周天宇说:我不知道,我帮你问问[‘卢媛媛’, ‘张珊’, ‘李铁牛’]
卢媛媛说:我不知道,我帮你问问[‘张珊’, ‘李铁牛’]
张珊说:我知道帝国大厦在哪里,出地铁口就是