Python遞歸函數實例

1、打開Python開發工具IDLE,新建‘遞歸.py'文件，并寫代碼如下：

def digui(n):

if n == 0 :

print ('')

return

print ('*'*n)

digui(n-1)

if __name__ == '__main__':

digui(5)

這里遞歸打印*號，先打印后遞歸

2、F5運行程序，打印內容如下；

*****

****

***

**

*

3、更改一下打印和遞歸的 順序，先遞歸后打印，代碼如下：

def digui(n):

if n == 0 :

print ('')

return

digui(n-1)

print ('*'*n)

if __name__ == '__main__':

digui(5)

4、F5運行程序，打印內容如下；

*

**

***

****

*****

這是因為打印在最后，要等待執行到n==0,函數才能return。

5、再更改遞歸函數，遞歸函數帶返回值，代碼如下：

def digui(n):

if n == 0 :

return 0

return n+digui(n-1)

if __name__ == '__main__':

print (digui(5))

此函數作用從5+4+3+2+1+0累加結果。直到n==0時候返回。

6、F5運行程序，打印累加結果15

上面就是關于Python遞歸函數的相關知識點，感謝大家的閱讀和對腳本之家的支持。

總結

以上是生活随笔為你收集整理的python递归函数讲解_Python递归函数实例讲解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。