遞歸思想

前言:遞歸一直是很困擾我的一個問題,我深知自己腦袋不好用,也不是不好用,就是想象的能力特別差.所以讓我想象一層一層往裏進的場景,小腦袋真的想象不出.今天是2019.09.05,特來記錄下對遞歸的理解.

一、遞歸定義:自己調用自己,一層一層向裏進入,從最底層逐漸建立最上層的答案.

二、遞歸試用的兩個條件:1.一個問題可分解成一個小規模並且內容完全相同的問題 2.有邊界,即通常所說的有出口.

三、所以設計遞歸函數的時候的兩個出發點:1.解決什麼問題?這個問題分解成小問題後,內容是否一致？2.出口怎麼設計？即最底層的遞歸狀態是什麼？

四、注意遞歸缺點:易重複計算,非常容易超時