遞歸過程的詳解（普通遞歸以及二叉搜索樹的遍歷遞歸）

1.遞歸就是有去（遞去）有回（歸來） 有去：是指把問題分解成無數的小問題，一層一層地解決，最終到達臨界點之後，即解決完最後一個需要調用自身函數處理的問題之後，有回：將解決的結果原路返回到原點，原問題解決。   遞歸的基本思想，是把規模較大的一個問題，分解成規模較小的多個子問題去解決，而每一個子問題又可以繼續拆分成多個更小的子問題。 最重要的一點就是假設子問題已經解決了，現在要基於已經解決的子問題來

>>阅读原文<<