遞歸式方法可以被用于解決很多的計算機科學問題,因此它是計算機科學中十分重要的一個概念。
創(chuàng)新互聯(lián)公司專注于解放網(wǎng)站建設服務及定制,我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗。 熱誠為您提供解放營銷型網(wǎng)站建設,解放網(wǎng)站制作、解放網(wǎng)頁設計、解放網(wǎng)站官網(wǎng)定制、小程序定制開發(fā)服務,打造解放網(wǎng)絡公司原創(chuàng)品牌,更為您提供解放網(wǎng)站排名全網(wǎng)營銷落地服務。
絕大多數(shù)編程語言支持函數(shù)的自調用,在這些語言中函數(shù)可以通過調用自身來進行遞歸。計算理論可以證明遞歸的作用可以完全取代循環(huán),因此在很多函數(shù)編程語言(如Scheme)中習慣用遞歸來實現(xiàn)循環(huán)。
計算機科學家尼克勞斯·維爾特如此描述遞歸:
遞歸的強大之處在于它允許用戶用有限的語句描述無限的對象。因此,在計算機科學中,遞歸可以被用來描述無限步的運算,盡管描述運算的程序是有限的。
python 2 遞歸函數(shù)和其它語言,基本沒有差別,只是不支持尾遞歸。無限遞歸最大值為固定的,但可以修改。
作者:黃哥
所謂基例就是不需要遞歸就能求解的,一般來說是問題的最小規(guī)模下的解。
例如:斐波那契數(shù)列遞歸,f(n)
=
f(n-1)
+
f(n-2),基例是1和2,f(1)和f(2)結果都是1
再比如:漢諾塔遞歸,基例就是1個盤子的情況,只需移動一次,無需遞歸
遞歸必須有基例,否則就是無法退出的遞歸,不能求解。
遞歸的思想主要是能夠重復某些動作,比如簡單的階乘,次方,回溯中的八皇后,數(shù)獨,還有漢諾塔,分形。
由于堆棧的機制,一般的遞歸可以保留某些變量在歷史狀態(tài)中,比如你提到的return
x
*
power...,
但是某些或許龐大的問題或者是深度過大的問題就需要盡量避免遞歸,因為可能會棧溢出。還有一個問題是~python不支持尾遞歸優(yōu)化?。。?!所以~還是盡量避免遞歸的出現(xiàn)。
def
power(x,
n)
if
n
0:
return
1
return
x
*
power(x,
n
-
1)
power(3,
3)
3
*
power(3,
2)
3
*
(3
*
power(3,
1))
3
*
(3
*
(3
*
power(3,
0)))
3
*
(3
*
(3
*
1))
這里n
=
0,
return
1
3
*
(3
*
3)
3
*
9
27
當函數(shù)形參n=0的時候,開始回退~直到第一次調用power結束。
一、函數(shù)的定義
函數(shù)是指將一組語句的集合通過一個名字(函數(shù)名)封裝起來,想要執(zhí)行這個函數(shù),只需要調用函數(shù)名即可
特性:
減少重復代碼
使程序變得可擴展
使程序變得易維護
二、函數(shù)的參數(shù)
2.1、形參和實參數(shù)
形參,調用時才會存在的值
實慘,實際存在的值
2.2、默認參數(shù)
定義:當不輸入?yún)?shù)值會有一個默認的值,默認參數(shù)要放到最后
2.3、 關鍵參數(shù)
定義: 正常情況下,給函數(shù)傳參數(shù)要安裝順序,不想按順序可以用關鍵參數(shù),只需要指定參數(shù)名即可,(指定了參數(shù)名的就叫關鍵參數(shù)),但是要求是關鍵參數(shù)必須放在位置參數(shù)(以位置順序確定對應的參數(shù))之后
2.4、非固定參數(shù)
定義: 如你的函數(shù)在傳入?yún)?shù)時不確定需要傳入多少個參數(shù),就可以使用非固定參數(shù)
# 通過元組形式傳遞
# 通過列表形式傳遞
# 字典形式(通過k,value的方式傳遞)
# 通過變量的方式傳遞
三、函數(shù)的返回值
作用:
返回函數(shù)執(zhí)行結果,如果沒有設置,默認返回None
終止函數(shù)運行,函數(shù)遇到return終止函數(shù)
四、變量的作用域
全局變量和局部變量
在函數(shù)中定義的變量叫局部變量,在程序中一開始定義的變量叫全局變量
全局變量作用域整個程序,局部變量作用域是定義該變量的函數(shù)
當全局變量與局部變量同名是,在定義局部變量的函數(shù)內(nèi),局部變量起作用,其他地方全局變量起作用
同級的局部變量不能互相調用
想要函數(shù)里邊的變量設置成全局變量,可用global進行設置
五、特殊函數(shù)
5.1、嵌套函數(shù)
定義: 嵌套函數(shù)顧名思義就是在函數(shù)里邊再嵌套一層函數(shù)
提示 在嵌套函數(shù)里邊調用變量是從里往外依次調用,意思就是如果需要調用的變量在當前層沒有就會去外層去調用,依次內(nèi)推
匿名函數(shù)
基于Lambda定義的函數(shù)格式為: lambda 參數(shù):函數(shù)體
參數(shù),支持任意參數(shù)。
匿名函數(shù)適用于簡單的業(yè)務處理,可以快速并簡單的創(chuàng)建函數(shù)。
# 與三元運算結合
5.3、高階函數(shù)
定義:變量可以指向函數(shù),函數(shù)的參數(shù)可以接收變量,那么一個函數(shù)就可以接收另一個函數(shù)作為參數(shù),這種函數(shù)稱之為高階函數(shù) 只需要滿足一下任意一個條件,即是高階函數(shù)
接收一個或多個函數(shù)作為輸入
return返回另一個函數(shù)
5.4、遞歸函數(shù)
定義:一個函數(shù)可以調用其他函數(shù),如果一個函數(shù)調用自己本身,這個函數(shù)就稱為遞歸函數(shù)
在默認情況下Python最多能遞歸1000次,(這樣設計師是為了防止被內(nèi)存被撐死)可以通過sys.setrecursionlimit(1500)進行修改
遞歸實現(xiàn)過程是先一層一層的進,然后在一層一層的出來
必須有一個明確的條件結束,要不然就是一個死循環(huán)了
每次進入更深層次,問題規(guī)模都應該有所減少
遞歸執(zhí)行效率不高,遞歸層次過多會導致站溢出
# 計算4的階乘 4x3x2x1
# 打印數(shù)字從1-100
5.5、閉包現(xiàn)象
定義:內(nèi)層函數(shù)調用外層函數(shù)的變量,并且內(nèi)存函數(shù)被返回到外邊去了
閉包的意義:返回的函數(shù)對象,不僅僅是一個函數(shù)對象,在該函數(shù)外還包裹了一層作用域,這使得,該函數(shù)無論在何處調用,優(yōu)先使用自己外層包裹的作用域
如果一個函數(shù)在內(nèi)部調用自己,就是遞歸函數(shù)。比如從1加到100,這個digui函數(shù)中引用了digui(n + 1)。
def?digui(n):
if?n?==?100:
return?n
return?n?+?digui(n?+?1)
print(digui(1))
循環(huán)在哪里都可以,也可以不涉及函數(shù),也可以在函數(shù)內(nèi)部,比如從1打印到100。
x=1
while?x100:
x=x+1
print(x)
這兩個東西,主要是根據(jù)需要應用。
def Sum(m): #函數(shù)返回兩個值:遞歸次數(shù),所求的值 if m==1:return 1,m return 1+Sum(m-1)[0],m+Sum(m-1)[1]cishu=Sum(10)[0] print cishu def Sum(m,n=1): ... if m==1:return n,m ... return n,m+Sum(m-1,n+1)[1] print Sum(10)[0] 10 print Sum(5)[0] 5
網(wǎng)站題目:遞歸函數(shù)python特征 python遞歸特點
當前地址:http://muchs.cn/article16/doscsdg.html
成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供軟件開發(fā)、網(wǎng)站制作、建站公司、網(wǎng)站設計公司、響應式網(wǎng)站、網(wǎng)頁設計公司
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉載內(nèi)容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯(lián)