python五--递归

#!/usr/bin/env python
#-*- coding:utf-8 -*-
#递归就是定义一个函数，一层一层向下执行，执行到结果后再返回到上一层。
# def calc(n):
#     print(n)
#     if int(n/2)==0:
#         return  n
#     return calc(int(n/2))
# calc(10)

#1:递归必须有一个结束条件。
person=["a","b","c","d","e"]
def ask_way(person_list):
    if len(person_list)==0:
        return 'no way'
    per=person.pop(0)
    if per=='d':
        return '%s 我知道露在哪里' %per
    print()
    res=ask_way(person_list)
    retrun res



#递归就是一个死循环
#每次进入更深层次，问题的规模要比上次有所减少，
#递归效率不高，递归容易把占内存爆