python遞歸函數(shù)用法詳解
上期我們介紹了函數(shù)式編程，這期內(nèi)容就是關于遞歸的函數(shù)內(nèi)容，本期還是按照老規(guī)矩，給大家進行核心整理，內(nèi)容通俗易懂，搭配實際應用，以供大家理解。
關于遞歸：
百度解釋：是指函數(shù)/過程/子程序在運行過程序中直接或間接調(diào)用自身而產(chǎn)生的重入現(xiàn)象。在計算機編程里，遞歸指的是一個過程：函數(shù)不斷引用自身，直到引用的對象已知。使用遞歸解決問題，思路清晰，代碼少。但是在主流高級語言中（如C語言、Pascal語言等）使用遞歸算法要耗用更多的?？臻g，所以在堆棧尺寸受限制時（如嵌入式系統(tǒng)或者內(nèi)核態(tài)編程），應避免采用。所有的遞歸算法都可以改寫成與之等價的非遞歸算法。
總結理解：遞歸就是在函數(shù)內(nèi)部調(diào)用自己的函數(shù)被稱之為遞歸。
實例演示：
#直接調(diào)用自己：def func: print('from func') func
Func
#間接調(diào)用自己def foo: print('from foo') bar
def bar: print('from bar') foo
Foo
#遞歸的實現(xiàn)：def age(n): if n == 1: return 18 return age(n-1)+2
print(age(5))
# age(5)=age(4)+2 第一次進入# age(4)=age(3)+2 第二次進入# age(3)=age(2)+2 第三次進入# age(2)=age(1)+2 第四次進入# age(1)=18 第五次進入，最后判斷終止條件
# age(n)=age(n-1)+2 #n>1 遞歸終止條件# age(1)=18 #n=1 等于終止條件
遞歸的回溯與遞推
遞推：像上邊遞歸實現(xiàn)所拆解，遞歸每一次都是基于上一次進行下一次的執(zhí)行，這叫遞推?；厮荩簞t是在遇到終止條件，則從最后往回返一級一級的把值返回來，這叫回溯。
# 實例l =[1, 2, [3, [4, 5, 6, [7, 8, [9, 10, [11, 12, 13, [14, 15,[16,[17,]],19]]]]]]] def search(l): for item in l: if type(item) is list: search(item) else: print(item) search(l)
階乘實例代碼：
def fact(n): if n==1: return 1 return n * fact(n -1)
上面就是一個實現(xiàn)階層的遞歸函數(shù)，我們來試一試。
>>> fact(1)1>>> fact(5)120>>>fact(100)93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000
來看一看計算過程：
===> fact(5) ===> 5 * fact(4) ===> 5 * (4 * fact(3)) ===> 5 * (4 * (3 * fact(2))) ===> 5 * (4 * (3 * (2 * fact(1)))) ===> 5 * (4 * (3 * (2 * 1))) ===> 5 * (4 * (3 * 2)) ===> 5 * (4 * 6) ===> 5 * 24 ===> 120
斐波那契數(shù)列
def fib(n): if n <2: return n else: return fib(n -1) + fib(n -2)
漢諾塔
def hanoti(n,x1,x2,x3): if(n == 1): print('move:',x1,'-->',x3) return hanoti(n-1,x1,x3,x2) print('move:',x1,'-->',x3) hanoti(n-1,x2,x1,x3)
到此這篇關于python遞歸函數(shù)用法詳解的文章就介紹到這了,更多相關python遞歸函數(shù)用法介紹內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要介紹了解析Python中while true的使用,while true即用來制造一個無限循環(huán),需要的朋友可以參考下2015-10-10
解析pandas apply() 函數(shù)用法(推薦)
這篇文章主要介紹了pandas apply() 函數(shù)用法,大家需要掌握函數(shù)作為一個對象，能作為參數(shù)傳遞給其它函數(shù)，也能作為函數(shù)的返回值，具體內(nèi)容詳情跟隨小編一起看看吧2021-10-10
這篇文章主要介紹了django項目中使用手機號登錄的實例代碼，非常不錯，具有一定的參考借鑒價值 ,需要的朋友可以參考下2019-08-08
本文主要介紹了scrapy爬蟲遇到js動態(tài)渲染問題，通過js渲染出來的動態(tài)網(wǎng)頁的內(nèi)容與網(wǎng)頁文件內(nèi)容是不一樣的，本文就來解決一下這些問題，感興趣的可以了解一下2022-05-05
淺析Python 實現(xiàn)一個自動化翻譯和替換的工具
這篇文章主要介紹了Python 實現(xiàn)一個自動化翻譯和替換的工具，非常不錯，具有一定的參考借鑒價值,需要的朋友可以參考下2019-04-04
今天小編就為大家分享一篇Python正則匹配判斷手機號是否合法的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-12-12
這篇文章主要介紹了Python裝飾器原理與基本用法,結合實例形式分析了Python裝飾器的基本功能、原理、用法與操作注意事項,需要的朋友可以參考下2020-01-01
Python中dictionary items()系列函數(shù)的用法實例
這篇文章主要介紹了Python中dictionary items()系列函數(shù)的用法,很實用的函數(shù),需要的朋友可以參考下2014-08-08
使用python執(zhí)行shell腳本 并動態(tài)傳參 及subprocess的使用詳解
這篇文章主要介紹了使用python執(zhí)行shell腳本 并動態(tài)傳參 及subprocess的使用詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-03-03
這篇文章主要介紹了詳解Python中如何寫控制臺進度條的整理，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-03-03