數據結構與算法之美——遞歸——學習筆記

一、前言         先說一下遞歸的幾個常見應用：一是裴波那契數列，二是註冊返佣金，找最終推薦人，三是青蛙跳臺階。 二、如何理解「遞歸」         作者從它學習數據結構與算法的經歷來看，作者認爲有兩個最難理解的知識點，一個是動態規劃另一個就是遞歸。         遞歸是一種應用非常廣泛的算法（或者編程技巧）。之後我們要將的很多數據結構和算法的編程實現都要用到遞歸。比如DFS深度優先搜索

>>阅读原文<<