更新時(shí)間:2020年06月02日17時(shí)49分 來源:傳智播客 瀏覽次數(shù):
什么是遞歸函數(shù)?我們都知道一個(gè)函數(shù)的內(nèi)部可以調(diào)用其他的函數(shù),如果一個(gè)函數(shù)的內(nèi)部調(diào)用了函數(shù)的本身,那么這個(gè)函數(shù)就是遞歸函數(shù)。
那么什么情況下,一個(gè)函數(shù)會(huì)調(diào)用函數(shù)的本身呢?下面我們通過階乘的案例來演示遞歸函數(shù)的使用。
n! =1 * 2 *3 * 4 * ….* n
遞歸函數(shù)代碼
# 下面定義了一個(gè) 階乘的 遞歸函數(shù)
def recursive(count):
if count == 1:
result = 1
else:
result = recursive(count-1) * count
return result
number = int(input("請輸入一個(gè)整數(shù):"))
print('%d! = %d' % (number, recursive(number)))
運(yùn)行程序,輸入數(shù)字3,運(yùn)行結(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中的while循環(huán)語句怎么用?
2020-05-26追蹤學(xué)生代碼軌跡:用git倉庫檢查學(xué)生學(xué)習(xí)情況【python培訓(xùn)】
2020-05-25python中轉(zhuǎn)換數(shù)據(jù)類型有什么作用?有哪些轉(zhuǎn)化數(shù)據(jù)類型的函數(shù)?
2020-05-24python if條件判斷語句的用法【python培訓(xùn)】
2020-05-24python運(yùn)算符介紹【python培訓(xùn)】
2020-05-22Python基礎(chǔ)視頻教程(600集)【傳智教育精品教程】
2020-05-18北京校區(qū)