數據結構——遞歸學習和漢諾塔問題

遞歸 遞歸調用的函數調用過程： 1、保留本層參數和返回地址（將所有的實在參數、返回地址等信息傳遞給被調函數保存）； 2、給下層參數賦值（爲被調用函數的局部變量分配存儲區）； 3、將程序轉移到被調函數的入口； 4、保存被調函數的計算結果； 5、恢復上層參數（釋放被調函數的數據區）； 6、依照被調函數保存的返回地址，將控制轉移回調用函數； 遞歸問題的優點 對遞歸問題的描述簡捷，結構清晰，程序的正確性容

>>阅读原文<<