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