python編程:函數遞迴

來源:互聯網
上載者:User

標籤:理解   電腦   函數   導致   就會   遞迴調用   沒有   通過   logs   

函數遞迴其實沒有特定的文法,可以理解為一種思想,我喜歡稱他為遞迴思想

-------------------------------------------------------------------------------------------------------

簡單可以理解為:

在函數內部,可以調用其他函數,或者他可以調用自身,這個函數就是遞迴函式

例子(1):

def func(n):    n+=1    if n>=5:        return ‘end‘    return func(n)r=func(1)print(r)

這就是一個簡單的遞迴思想:

函數func每次運算都自增+1,如果到5就return一個‘end’,反之就return回去繼續運算;整個函數都是在調用自身

 

例子(2):

def d():    return ‘123‘def c():    r=d()    return rdef b():    r=c()    return rdef a():    r=b()    print(r)a()

 函數 a 調用 b;b 調用 c ; c 調用 d;d 的傳回值為123,然後再依次返回到 a ,這也是一種遞迴思想

 

例子(3):

下面就是一個遞迴函式,可以試試

>>> func(1)
1
>>> func(5)
120

def func(n):    if n==1:        return 1    return n * func(n - 1)r=func(5)print(r)

如果我們計算func(5),可以根據函數定義看到計算過程如下:
===> func(5)
===> 5 * func(4)
===> 5 * (4 * func(3))
===> 5 * (4 * (3 * func(2)))
===> 5 * (4 * (3 * (2 * func(1))))
===> 5 * (4 * (3 * (2 * 1)))
===> 5 * (4 * (3 * 2))
===> 5 * (4 * 6)
===> 5 * 24
===> 120
遞迴函式的優點是定義簡單,邏輯清晰。理論上,所有的遞迴函式都可以寫成迴圈的方式,但迴圈的邏輯不如遞迴清晰。

使用遞迴函式需要注意防止棧溢出。在電腦中,函數調用是通過棧(stack)這種資料結構實現的,每當進入一個函數調用,棧就會加一層棧幀,每當函數返回,棧就會減一層棧幀。由於棧的大小不是無限的,所以,遞迴調用的次數過多,會導致棧溢出。可以試試計算 func(10000)。

 

例子(4):

附上另一種遞迴用法

def digui(n):    sum = 0    if n<=0:        return 1    else:        return n*digui(n-1) print(digui(5))

  

 

python編程:函數遞迴

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.