遞歸函數

在函數內部，可以調用其他函數。如果一個函數在內部調用自身本身，這個函數就是遞歸函數。

遞歸函數特性：

1、必須有一個明確的結束條件；

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

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

4、遞歸效率不高，遞歸層次過多會導致棧溢出

題目：利用遞歸方法求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)

輸出結果：120

本站部分內容轉載自網絡，如有侵權請聯系管理員及時刪除。