Python中的遞歸函數(shù)【python培訓(xùn)】

什么是遞歸函數(shù)？我們都知道一個函數(shù)的內(nèi)部可以調(diào)用其他的函數(shù)，如果一個函數(shù)的內(nèi)部調(diào)用了函數(shù)的本身，那么這個函數(shù)就是遞歸函數(shù)。

那么什么情況下，一個函數(shù)會調(diào)用函數(shù)的本身呢？下面我們通過階乘的案例來演示遞歸函數(shù)的使用。

n! =1 * 2 *3 * 4 * ….* n

遞歸函數(shù)代碼

# 下面定義了一個 階乘的 遞歸函數(shù)
def recursive(count):
    if count == 1:
        result = 1
    else:
        result = recursive(count-1) * count
    return result
number = int(input("請輸入一個整數(shù):"))
print('%d! = %d' % (number, recursive(number)))

運行程序，輸入數(shù)字3，運行結(jié)果如下：

遞歸函數(shù)調(diào)用過程如下

第一次調(diào)用： recursive(3) = recursive(2) * 3

第二次調(diào)用： recursive(3) = recursive(1) * 2 * 3

第三次調(diào)用： recursive(3) = 1* 2 * 3

猜你喜歡：

python人工智能課程

Python基礎(chǔ)視頻教程（600集）

Python下載和安裝圖文教程[超詳細]