Python中遞歸的知識(shí)點(diǎn)整理

本篇內(nèi)容主要講解“Python中遞歸的知識(shí)點(diǎn)整理”，感興趣的朋友不妨來(lái)看看。本文介紹的方法操作簡(jiǎn)單快捷，實(shí)用性強(qiáng)。下面就讓小編來(lái)帶大家學(xué)習(xí)“Python中遞歸的知識(shí)點(diǎn)整理”吧!

遞歸是一種解決問(wèn)題的方法

遞歸的核心：將問(wèn)題分解為規(guī)模更小的相同問(wèn)題，并持續(xù)的分解，直到問(wèn)題小到可以用非常簡(jiǎn)單的方式解決

• 遞歸的方向：“將問(wèn)題分解為規(guī)模更小的相同問(wèn)題”

• 遞歸結(jié)束條件“直到問(wèn)題小到可以用非常簡(jiǎn)單的方式解決”

遞歸的特征：在算法流程中調(diào)用自己

問(wèn)題描述：給定一個(gè)列表，返回所有的數(shù)的和

不利用for while循環(huán)，要利用遞歸，則需要將問(wèn)題分解成規(guī)模越來(lái)越小的方向。

• 列表的求和本質(zhì)上就是兩個(gè)數(shù)的加法，故將列表規(guī)模的求和問(wèn)題分解成兩個(gè)固定操作數(shù)的疊加
  

通過(guò)例子還可以得出一個(gè)結(jié)論：

• “余數(shù)的和”——就是遞歸調(diào)用的地方，規(guī)模越來(lái)越小

• 最后只剩下一個(gè)數(shù)的時(shí)候，就是遞歸的結(jié)束條件，直接返回這個(gè)數(shù)

遞歸其實(shí)就是用另一種方式實(shí)現(xiàn)了循環(huán)，在分析的時(shí)候直接就可以把遞歸調(diào)用的地方看成循環(huán)，在debug時(shí)，程序流程和循環(huán)無(wú)異

數(shù)列求和算法中的遞歸：“更短數(shù)列求和問(wèn)題”

遞歸三定律：

• 必須要有一個(gè)基本結(jié)束條件（遞歸到只剩一個(gè)最小問(wèn)題）

• 遞歸必須要改變狀態(tài)向基本結(jié)束條件演進(jìn)（減小問(wèn)題規(guī)模）

• 遞歸算法必須調(diào)用自身（解決減小了規(guī)模的相同問(wèn)題）

到此，相信大家對(duì)“Python中遞歸的知識(shí)點(diǎn)整理”有了更深的了解，不妨來(lái)實(shí)際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢(xún)，關(guān)注我們，繼續(xù)學(xué)習(xí)！