递归

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))

输出:
马林说:我不知道,我帮你问问[‘刘松’, ‘周天宇’, ‘卢媛媛’, ‘张珊’, ‘李铁牛’]
刘松说:我不知道,我帮你问问[‘周天宇’, ‘卢媛媛’, ‘张珊’, ‘李铁牛’]
周天宇说:我不知道,我帮你问问[‘卢媛媛’, ‘张珊’, ‘李铁牛’]
卢媛媛说:我不知道,我帮你问问[‘张珊’, ‘李铁牛’]
张珊说:我知道帝国大厦在哪里,出地铁口就是