本篇內(nèi)容主要講解“Python遞歸函數(shù)的原理及應(yīng)用”，感興趣的朋友不妨來(lái)看看。本文介紹的方法操作簡(jiǎn)單快捷，實(shí)用性強(qiáng)。下面就讓小編來(lái)帶大家學(xué)習(xí)“Python遞歸函數(shù)的原理及應(yīng)用”吧!

創(chuàng)新互聯(lián)不只是一家網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司；我們對(duì)營(yíng)銷、技術(shù)、服務(wù)都有自己獨(dú)特見(jiàn)解，公司采取“創(chuàng)意+綜合+營(yíng)銷”一體化的方式為您提供更專業(yè)的服務(wù)！我們經(jīng)歷的每一步也許不一定是最完美的，但每一步都有值得深思的意義。我們珍視每一份信任，關(guān)注我們的網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)質(zhì)量和服務(wù)品質(zhì)，在得到用戶滿意的同時(shí)，也能得到同行業(yè)的專業(yè)認(rèn)可，能夠?yàn)樾袠I(yè)創(chuàng)新發(fā)展助力。未來(lái)將繼續(xù)專注于技術(shù)創(chuàng)新，服務(wù)升級(jí)，滿足企業(yè)一站式成都全網(wǎng)營(yíng)銷推廣需求，讓再小的品牌網(wǎng)站設(shè)計(jì)也能產(chǎn)生價(jià)值！

一、什么是遞歸函數(shù)?

在函數(shù)內(nèi)部，可以調(diào)用其他函數(shù)。如果一個(gè)函數(shù)在內(nèi)部調(diào)用自身本身，這個(gè)函數(shù)就是遞歸函數(shù)。

二、函數(shù)的遞歸調(diào)用原理

實(shí)際上遞歸函數(shù)是在棧內(nèi)存上遞歸執(zhí)行的，每次遞歸執(zhí)行一次就會(huì)耗費(fèi)一些棧內(nèi)存。

棧內(nèi)存的大小是限制遞歸深度的重要因素

三、案例分析

1.求階乘

計(jì)算階乘n! = 1 x 2 x 3 x … x n，

可以用函數(shù)fact(n)表示。

fact(n) = n! = 1 x 2 x 3 x … x (n-1) x n = (n-1)! x n = fact(n-1) x n

fact(n)可以表示為n x fact(n-1)，只有n=1時(shí)需要特殊處理。

于是，fact(n)用遞歸的方式寫(xiě)出來(lái)就是：

def fact(n):     if n == 1:         return 1     return n * fact(n - 1)

如果計(jì)算fact(6)，可以根據(jù)函數(shù)定義看到計(jì)算過(guò)程如下：

def fac(n):     if n==1:         return 1     else:         res=n*fac(n-1)         return  res  print(fac(6))

運(yùn)行結(jié)果：

2.斐波拉契級(jí)數(shù)

有這樣一個(gè)數(shù)列：1，1，2，3，5，8，13，21，34…。其第一元素和第二個(gè)元素等于 1，其他元素等于其前面兩個(gè)元素的和。

例：

def fab(n):  # 定義斐波拉契級(jí)數(shù)     if n in [1, 2]:  # 如果n=1或者2       return 1     return fab(n - 1) + fab(n - 2)  # n>2   print(fab(1))  # 斐波拉契級(jí)數(shù)的第一個(gè)元素  print(fab(2))  # 斐波拉契級(jí)數(shù)的第二個(gè)元素  print(fab(8))  # 斐波拉契級(jí)數(shù)的第8個(gè)元素 print(fab(13))  # 斐波拉契級(jí)數(shù)的第9個(gè)元素

運(yùn)行結(jié)果：

3.遞歸函數(shù)的優(yōu)點(diǎn)

定義簡(jiǎn)單，邏輯清晰。理論上，所有的遞歸函數(shù)都可以寫(xiě)成循環(huán)的方式，但循環(huán)的邏輯不如遞歸清晰。

遞歸需要注意遞歸的深度。由于遞歸會(huì)產(chǎn)生多次函數(shù)調(diào)用，而函數(shù)調(diào)用會(huì)消耗代碼的?？臻g，如果遞歸的深度太大，會(huì)導(dǎo)致棧溢出。以上面的階乘為例，如果計(jì)算  100000 的階乘，在一般機(jī)器上都會(huì)出現(xiàn)棧溢出的問(wèn)題。

print(fac(10000))

如下所示：

四、總結(jié)

本文基于Python基礎(chǔ)。Python標(biāo)準(zhǔn)的解釋器沒(méi)有針對(duì)尾遞歸做優(yōu)化，任何遞歸函數(shù)都存在棧溢出。介紹了在使用遞歸函數(shù)的優(yōu)缺點(diǎn)，優(yōu)點(diǎn)是邏輯簡(jiǎn)單清晰，缺點(diǎn)是過(guò)深的調(diào)用會(huì)導(dǎo)致棧溢出。

在實(shí)際案例中，針對(duì)尾遞歸優(yōu)化的語(yǔ)言可以通過(guò)尾遞歸防止棧溢出。尾遞歸事實(shí)上和循環(huán)是等價(jià)的，沒(méi)有循環(huán)語(yǔ)句的編程語(yǔ)言只能通過(guò)尾遞歸實(shí)現(xiàn)循環(huán)，進(jìn)行詳細(xì)的講解。

到此，相信大家對(duì)“Python遞歸函數(shù)的原理及應(yīng)用”有了更深的了解，不妨來(lái)實(shí)際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！