漢諾塔問題---再探討

一、前言 遞歸算法在執行時需要多次調用自身。實現這種遞歸調用的關鍵是爲算法建立遞歸調用工作棧。通常，在一個算法中調用另一算法時，系統需在運行被調用算法之前先完成三件事： 信息傳遞：將所有實參指針，返回地址等信息傳遞給被調用算法； 棧幀開闢：爲被調用算法的局部變量分配存儲區； 控制權下放：將控制權轉移到被調用算法的入口。 在從被調用算法返回調用算法時，系統也相應地要完成三件事： 信息傳遞：保存被調用

>>阅读原文<<