Python遞歸函數(shù)實(shí)例

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

            
def digui(n):

  if n == 0 :

    print ('')

    return

  

  print ('*'*n)

  digui(n-1)

if __name__ == '__main__':

  digui(5)


          

這里遞歸打印*號(hào)，先打印后遞歸

2、F5運(yùn)行程序，打印內(nèi)容如下；

*****

****

***

**

*

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

            
def digui(n):

  if n == 0 :

    print ('')

    return

  digui(n-1)

  print ('*'*n)

  

if __name__ == '__main__':

  digui(5)

          

4、F5運(yùn)行程序，打印內(nèi)容如下；

*

**

***

****

*****

這是因?yàn)榇蛴≡谧詈?，要等待?zhí)行到n==0,函數(shù)才能return。

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

            
def digui(n):

  if n == 0 :

    return 0

  return n+digui(n-1)

  

if __name__ == '__main__':

  print (digui(5))


          

此函數(shù)作用從5+4+3+2+1+0累加結(jié)果。直到n==0時(shí)候返回。

6、F5運(yùn)行程序，打印累加結(jié)果15

上面就是關(guān)于Python遞歸函數(shù)的相關(guān)知識(shí)點(diǎn)，感謝大家的閱讀和對(duì)腳本之家的支持。