首頁技術文章正文

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

更新時間:2020-06-02 來源:黑馬程序員 瀏覽量:

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

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

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,運行結果如下:

1591089828139_python遞歸函數.jpg


遞歸函數調用過程如下

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

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

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



猜你喜歡:

python人工智能課程

Python基礎視頻教程(600集)

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

分享到:
在線咨詢 我要報名
和我們在線交談!