模拟问路场景理解递归

递归：函数内部调用自己

# TODO:模拟问路场景理解递归
person_list = ['chen', 'wang', 'li', 'liu']
def say_way(person_list):
    # 判断可问的路人是否为空
    if len(person_list) == 0:
        return '没人知道你问的地方在哪里'
    #取出列表中的第一个人
    person = person_list.pop(0)
    if person == 'li':
        #找到了知道路的人
        return '%s说：餐馆就在十字路口那'%person
    print('问%s,你知道餐馆在哪吗？'%person)
    print('%s说我也不知道在哪，我帮你问下[%s]'%(person, person_list))
    result = say_way(person_list)
    print('%s对上一个问路人说：%s'%(person, result))
    return result

result = say_way(person_list)
print(result)

# 问chen,你知道餐馆在哪吗？
# chen说我也不知道在哪，我帮你问下[['wang', 'li', 'liu']]
# 问wang,你知道餐馆在哪吗？
# wang说我也不知道在哪，我帮你问下[['li', 'liu']]
# wang对上一个问路人说：li说：餐馆就在十字路口那
# chen对上一个问路人说：li说：餐馆就在十字路口那
# li说：餐馆就在十字路口那