博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

py-day3-2 python 函数递归

Posted on 2019-02-24 21:57  MJ-majun  阅读(140)  评论(0编辑  收藏  举报
# 递归
def calc(n):
    print(n)
    if int(n/2) == 0:
        return n
    res = calc(int(n/2))
    return res
res = calc(10)
print(res)

10
5
2
1
1

import time

person_list = ['小马','小李','小何','小张','百度','小黄']
def ask_way(person_list):
    print('-'*60)
    if len(person_list) == 0:
        return '没听说过,不知道。'
    person=person_list.pop(0)
    if person == '百度':
        return '%s说:坐地铁9号线到九亭下就可以了。'%person

    print('请问[%s], 你知道九亭在哪吗?'%person)
    print('%s回答道:我不知道,我问下我的朋友%s··'%(person,person_list))
    time.sleep(3)
    res=ask_way(person_list)
    print('%s问的结果是:%res' %(person,res))
    return res
res=ask_way(person_list)
print(res)

请问[小马], 你知道九亭在哪吗?
小马回答道:我不知道,我问下我的朋友['小李', '小何', '小张', '百度', '小黄']··
------------------------------------------------------------
请问[小李], 你知道九亭在哪吗?
小李回答道:我不知道,我问下我的朋友['小何', '小张', '百度', '小黄']··
------------------------------------------------------------
请问[小何], 你知道九亭在哪吗?
小何回答道:我不知道,我问下我的朋友['小张', '百度', '小黄']··
------------------------------------------------------------
请问[小张], 你知道九亭在哪吗?
小张回答道:我不知道,我问下我的朋友['百度', '小黄']··
------------------------------------------------------------
小张问的结果是:'百度说:坐地铁9号线到九亭下就可以了。'es
小何问的结果是:'百度说:坐地铁9号线到九亭下就可以了。'es
小李问的结果是:'百度说:坐地铁9号线到九亭下就可以了。'es
小马问的结果是:'百度说:坐地铁9号线到九亭下就可以了。'es
百度说:坐地铁9号线到九亭下就可以了。