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遞歸函數的相關知識點，感謝大家的閱讀和對腳本之家的支持。