首頁技術文章正文

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下載和安裝圖文教程[超詳細]

分享到:

Java培訓班課程javaee

Python培訓機構python大數據

web前端培訓課程升級V8.5web

AI+設計培訓課程ui

大數據培訓課程cloud

軟件測試培訓課程test

c

新媒體運營培訓netmarket

產品經理培訓課程pm

linux培訓Linux

movies

智能機器人培訓robot

電商視覺設計課程uids

AI

集成電路應用開發(fā)(嵌入式)培訓課程jdbc

在線咨詢 我要報名
和我們在線交談!