遞歸函數(shù)

在函數(shù)內(nèi)部，可以調(diào)用其他函數(shù)。如果一個函數(shù)在內(nèi)部調(diào)用自身本身，這個函數(shù)就是遞歸函數(shù)。

遞歸函數(shù)特性：

1、必須有一個明確的結(jié)束條件；

2、每次進入更深一層遞歸時，問題規(guī)模相比上次遞歸都應(yīng)有所減少

3、相鄰兩次重復(fù)之間有緊密的聯(lián)系，前一次要為后一次做準備（通常前一次的輸出就作為后一次的輸入）。

4、遞歸效率不高，遞歸層次過多會導(dǎo)致棧溢出

題目：利用遞歸方法求5!。

程序分析：遞歸公式：fn=n*fn-1(5!=5*4!)

程序源代碼：

源碼實例

#!/usr/bin/python

# -*- coding: UTF-8 -*-

def fact(j):

   sum = 0

   if j == 0:

       sum = 1

   else:

       sum = j * fact(j - 1)

   return sum

print fact(5)

輸出結(jié)果：120

本站部分內(nèi)容轉(zhuǎn)載自網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系管理員及時刪除。