java循環和遞歸乾貨

一、問題描述 循環和遞歸算法之間可以替換實現，但是他們之間有什麼差別呢，時間複雜度，空間複雜度是多少？ 我將通過java的棧追蹤來進行探究。 二、實驗 算出1到5的二次方的累計值，分別寫一個循環體和一個test遞歸方法。註釋其中一個方法，代碼如下圖。 輸出結果分別如下圖2，圖3所示，圖2是for循環體的棧分配情況，圖3爲遞歸的情況。 【圖2】 【圖3】 通過分析棧的出棧入棧過程，循環的的調用的棧只

>>阅读原文<<