python遞歸函數(shù)該怎么用

本篇內(nèi)容介紹了“python遞歸函數(shù)該怎么用”的有關(guān)知識，在實(shí)際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

首先，函數(shù)就是函數(shù)，遞歸函數(shù)也仍然是函數(shù)，大家不要誤以為函數(shù)還分了許多種。只是遞歸函數(shù)和其他函數(shù)有所不同，因此給它單獨(dú)起了一個名字，目的是方便我們交流，你一說遞歸函數(shù)，我就明白了，這個函數(shù)在執(zhí)行的時候會調(diào)用自己，僅此而已。

先說我遇到的問題吧。我的程序調(diào)用一個API，返回的結(jié)果是一個字典，讓人難受的是，我需要的信息在字典里，但分布的位置卻不是固定的，例如下面的字典：

maze_dict = {
    'machine':'apple',
    'name':u'升',
    'bus':{
        'no':1,
        'direction':'east',
        'west':{
            'where':'beijing',
            'date':'today',
            'python':'python1'
        }
    },
    'python':'python2',
    'pythongroup':{
        'group':{
            'group':{
                'group':{
                    'python':'python3'
                }
            }
        }
    }
}

假設(shè)我想提取的信息都是以python作為關(guān)鍵字的鍵值對里的value部分，可是，python關(guān)鍵字具體在哪里，我事先是不知道的。我不能通過關(guān)鍵字，從最外層向里面層層訪問，因?yàn)檫@個路徑是不確定的。這里，我們就要用到遞歸函數(shù)，層層推進(jìn)。

def find_python(info,lst):
    if not isinstance(info,dict):
        return

    for k,v in info.items():
        if k == 'python':
            lst.append(v)
        elif isinstance(v,dict):
            find_python(v,lst)

if __name__ == '__main__':
    lst = []
    find_python(maze_dict,lst)
    print lst

find_python函數(shù)的定義并不復(fù)雜，當(dāng)一個鍵值對的value部分是字典時，它便再次調(diào)用自己，到下一層去尋找python關(guān)鍵字。

理解遞歸函數(shù)的難點(diǎn)在于，每一次函數(shù)的調(diào)用都從頭開始執(zhí)行了，但是函數(shù)傳入的參數(shù)是變化的，其次，進(jìn)入到下一層函數(shù)時，這一層函數(shù)并沒有終結(jié)哦，而是等到下一層函數(shù)結(jié)束時，自己再繼續(xù)執(zhí)行，就像盜夢空間一樣，夢境層層遞進(jìn)，但是也會有一個退出的過程，一定是下一層的夢境結(jié)束了，當(dāng)前這一層做夢的人醒過來，然后繼續(xù)退出，上一層夢境的人接著醒過來。

“python遞歸函數(shù)該怎么用”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！