遞歸與棧

個人對遞歸理解：遞歸程序運行本質。遞歸及函數嵌套調用（調用的函數是自己本身），套在裏面的函數放在棧頂，先執行的函數（最外層函數）壓入棧底，輸出時出棧。 漢諾塔 1、用C柱做過渡，將A柱上（n-1）個盤子移動到B柱上。 2、將A柱上（n-1）個盤子直接移到C柱上。 3、用A柱做過渡，將B柱上的（n-1）個盤子移到C柱。

>>阅读原文<<