python学习-25 函数递归

递归

例如：

def abc(n):
    print(n)
    if int(n/2) == 0:
        return n
    return abc(int(n/2))
 
abc(10)

运行结果：

10
5
2
1
 
Process finished with exit code 0

2.小程序实例

import  time
people_list =['小明','小红','小刚','小王','小青']
 
def ask(people_list):
 
    if len(people_list) == 0:
        return '我不知道'
 
    people = people_list.pop(0)            # 从列表里删除一个人，把值给people
 
    if people == '小王':
        print('hi %s,我的东西在你那吧' % people)   # 不加这句 会直接跳出下面那句，自我感觉不太好。主要还是看递归的方法吧
        return '%s说:在我家，嘿嘿' % people
 
    print('hi %s,我的东西在你那吧'%people)
    print('%s说：我不知道，我问一下别人%s'%(people,people_list))
    time.sleep(2)
    res = ask(people_list)
    return res
 
res = ask(people_list)
print(res)

运行结果:

hi 小明,我的东西在你那吧
小明说：我不知道，我问一下别人['小红', '小刚', '小王', '小青']
hi 小红,我的东西在你那吧
小红说：我不知道，我问一下别人['小刚', '小王', '小青']
hi 小刚,我的东西在你那吧
小刚说：我不知道，我问一下别人['小王', '小青']
hi 小王,我的东西在你那吧
小王说:在我家，嘿嘿
 
Process finished with exit code 0