Python知識分享網(wǎng) - 專業(yè)的Python學(xué)習(xí)網(wǎng)站 學(xué)Python,上Python222
Python 遞歸函數(shù)
匿名網(wǎng)友發(fā)布于:2023-09-11 15:30:01
(侵權(quán)舉報)

Python 7天快速入門完整視頻教程https://www.bilibili.com/video/BV1o84y1Z7J1

 

 

Python    遞歸函數(shù)

 

 

在一個函數(shù)體內(nèi)調(diào)用它自身,被稱為函數(shù)遞歸。函數(shù)遞歸包含了一種隱式的循環(huán),它會重復(fù)執(zhí)行某段代碼,但這種重復(fù)執(zhí)行無須循環(huán)控制。

實例,求1+2+3+..+100的和,用遞歸實現(xiàn)。數(shù)學(xué)公式:f(n)=n+f(n-1)

 

def cal(n):
    # 遞歸出口
    if n == 1:
        return 1
    return n + cal(n - 1)


print(cal(100))

 

 

注意點:遞歸算法,必須要有一個遞歸出口條件,否則無限死循環(huán)

 

作業(yè):斐波那契數(shù)列遞歸解法,

0、1、1、2、3、5、8、13、21、34、…… 在數(shù)學(xué)上,斐波那契數(shù)列以如下被以遞推的方法定義: F(0)=0, F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*)

 

 

轉(zhuǎn)載自: