遞歸以及動態規劃

程序調用自身的編程技巧稱爲遞歸。 它將一個規模較大的問題轉化爲計算一個相似的且規模較小的問題來求解。 遞歸能用很簡潔的語法優雅地描述出一個問題的特徵並且解決它。 但是也存在着不少問題 1、速度問題。函數的調用時需要時間的，反覆的調用會使得算法的速度下降 2、重複計算。遞歸中非常容易出現重複計算一個值的問題。 3、爆棧。如果說一個問題的規模很大，那就無法避免得要將很多個結果壓進棧中，超出了棧的處理能

>>阅读原文<<