Python中的遞歸函數【python培訓】

什么是遞歸函數？我們都知道一個函數的內部可以調用其他的函數，如果一個函數的內部調用了函數的本身，那么這個函數就是遞歸函數。

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

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

遞歸函數代碼

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

運行程序，輸入數字3，運行結果如下：

遞歸函數調用過程如下

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

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

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

猜你喜歡：

python人工智能課程

Python基礎視頻教程（600集）

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