1.函數(shù)遞歸是函數(shù)式編程的重要組成部分，所以對函數(shù)遞歸的深層次理解十分重要。本人用圖示的方法解釋函數(shù)的層級遞歸方式，先理解下面的函數(shù)

deftest(n)：if n == 1:return 1

else:

res= n*test(n-1)return res

從test函數(shù)中我們可以看出這個是解決n的階乘計算的函數(shù)，首先對于遞歸函數(shù)必須具備遞歸結(jié)束條件，因為不能造成無限遞歸，否則會消耗掉計算機(jī)的內(nèi)存直至報錯。本函數(shù)的結(jié)束條件是n=1時函數(shù)返回1,因為1的階乘就是1。代表遞歸結(jié)束

那么本函數(shù)是如何進(jìn)行遞歸的呢。看下面圖示

1.首先應(yīng)該明白函數(shù)在內(nèi)存的表現(xiàn)就是一個變量，當(dāng)代碼中出現(xiàn)def定義函數(shù)時，那么這段關(guān)于函數(shù)的代碼就存在內(nèi)存中，當(dāng)函數(shù)被調(diào)用的時候，就會在內(nèi)存中讀取代碼然后執(zhí)行。

2圖中所示test(4)是執(zhí)行計算4的階乘，開始執(zhí)行函數(shù)時n=4(函數(shù)第一層)，代碼逐行運(yùn)行，因為n!=1那么就會執(zhí)行else代碼塊中的代碼res=n*test(n-1)這時出現(xiàn)了test函數(shù)的調(diào)用那么就會去執(zhí)行test函數(shù)代碼(第一層中的return res 這句代碼不會執(zhí)行)，此時傳入n的值是3，也就是執(zhí)行第二層函數(shù)，依然同第一層一樣n!=1，那么就會執(zhí)行第二層中else代碼塊，又會遇到res = n*test(n-1)，依然不會執(zhí)行第二層中的return res。繼續(xù)執(zhí)行進(jìn)入第三層遞歸，依此類推，直到進(jìn)入第四層遞歸 此時的n=1那么就會執(zhí)行if代碼塊內(nèi)的代碼return 1此時第四層函數(shù)結(jié)束，因為第四層遞歸是從在第三層代碼里執(zhí)行的，那么第四層得到的返回就是第三層的res，此時第三層的res的值已經(jīng)得到，接下來就會執(zhí)行return res,又因為第三層遞歸是在第二層函數(shù)代碼塊里執(zhí)行的，那么第三層的返回值就是第二層的res......最終返回給第一層的res。最后返回test(4)的結(jié)果。

3.函數(shù)遞歸是函數(shù)式編程的基礎(chǔ)，也是初學(xué)者容易卡殼的地方，本人圖示方法解釋函數(shù)的層次遞歸的方式，希望能給初學(xué)者朋友給點意見。如有錯誤謝謝反饋。

總結(jié)

以上是生活随笔為你收集整理的彻底理解python递归_Python开发之-Python递归图示理解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。