學(xué)好「遞歸」和編寫代碼一樣兽愤,需要經(jīng)歷一個先模仿彼念、再學(xué)習(xí)、然后思考和練習(xí)的過程浅萧。在這里我們給出寫好「遞歸」方法的建議:
寫好「遞歸」方法不是一朝一夕的事情逐沙,和學(xué)習(xí)所有的算法問題一樣,我們需要通過大量的練習(xí)來理解寫對「遞歸」方法的技巧和細(xì)節(jié)洼畅;
「遞歸」方法與「分治思想」「減治思想」「深度優(yōu)先遍歷」「椃园福」有著千絲萬縷的聯(lián)系,在編寫「遞歸」方法的同時帝簇,要有意識地思考它們之間的關(guān)系徘郭;
如果一時半會不能理解「遞歸」函數(shù)的語義,我們建議在邏輯的關(guān)鍵部分編寫打印輸出語句丧肴,以理解遞歸函數(shù)的調(diào)用過程残揉。
作者:力扣 (LeetCode)
鏈接:https://leetcode-cn.com/leetbook/read/recursion-and-divide-and-conquer/rnr9d7/
來源:力扣(LeetCode)
著作權(quán)歸作者所有。商業(yè)轉(zhuǎn)載請聯(lián)系作者獲得授權(quán)芋浮,非商業(yè)轉(zhuǎn)載請注明出處抱环。