遞歸是函數(shù)對自身的調(diào)用,為了防止死循環(huán)的發(fā)生,需要基線條件的設(shè)立,給出遞歸結(jié)束的條件。
1. 什么是遞歸
遞歸是函數(shù)內(nèi)部對函數(shù)本身的調(diào)用,需要注意基線條件進(jìn)行遞歸的結(jié)束和返回值。
2. 遞歸的優(yōu)缺點
-
優(yōu)點
- 遞歸能夠解決同一條件的數(shù)據(jù)內(nèi)部循環(huán)問題
-
缺點
- 函數(shù)遞歸不能用于處理大量數(shù)據(jù)的遞歸,會造成性能的阻塞,因為遞歸調(diào)用會一級一級的卡住,直到最后一次有了結(jié)果再一次一次的返回結(jié)果。
3. 代碼
def count_down(num):
print(num)
# 基線條件
if num<=1:
return
count_down(num-1)