漫談遞歸轉非遞歸

一：遞歸的思想       之前面試騰訊，面試官問了一個問題：說說遞歸和循環的區別？當時沒有答出問題的本質，只是簡單地解釋了這兩個詞的意思，囧，今天就藉由這篇文章來談談自己對遞歸的理解。       我們一般對遞歸的印象就是一個函數反覆的「自己調用自己」，代碼精煉，便於閱讀。但是，從本質上來說，遞歸併不是簡單的自己調用自己，而是一種分析和解決問題的方法和思想。簡單來說，遞歸思想就是：把問題分解成規

>>阅读原文<<