【算法面試通關40講】21 - 理論講解：遞歸&分治

遞歸（Recursion） 通過函數自己調用自己進行的循環 遞歸公式： level表示的是目前所在的層級 看起來有點像盜夢空間的格式，首先寫出了退回的條件，然後在每個夢境中進行數據操作，再進入下一個夢境中去，所有夢境處理結束之後進行返回 以6的階乘爲例看遞歸的執行過程 分治（Divide&Conquer） 就是把一個大的問題切分成爲多個小問題來解決 把一串字符分成單個的字符爲例，好處是可以進行並行

>>阅读原文<<