python遞歸算法是什么
1、概念
遞歸算法是直接或間接調(diào)用自己的函數(shù)或方法的算法。一般來說,遞歸算法的本質(zhì)是將問題分解為規(guī)模縮小的同類問題的子問題,遞歸調(diào)用方法表示問題的解決。
2、特征
(1)一個問題的解決方案可以分解個子問題。
(2)這個問題和分解后的子問題,除了數(shù)據(jù)規(guī)模不同,解決方法完全相同。
(3)存在遞歸終止條件,即必須有明確的遞歸終止條件,稱為遞歸出口。
3、實例
defsum(list):
iflist==[]:
return0
returnlist.pop(0)+sum(list)
sum_=sum([1,2,3,4])
print(sum_)
以上就是python遞歸算法的介紹,希望對大家有所幫助。更多Python學(xué)習(xí)教程請關(guān)注IT培訓(xùn)機構(gòu):千鋒教育。http://m.2667701.com/
‘