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