1. 程式人生 > >到底如何理解遞迴?

到底如何理解遞迴?

學習遞迴是從漢諾塔問題開始接觸並展開的,但是從漢諾塔問題就無法理解透徹,書中介紹的以壓棧彈棧的解決方法一步步演示漢諾塔問題,但是雖然圖畫的很細緻基本上每一步驟都畫出來了但是光是返還時的地址就搞暈了頭,看了快十幾遍都是到後來找錯返還地址,然後上網查詢資料嘗試理解 假設前n-1次都已經完成了遞迴,再這最後一次完成遞迴 的思想,理解多多少少理解了,但是也是在看到程式碼的情況下才能大概 根據剛剛講的想法強行理解的,而到了自己寫程式碼的時候,一個簡單的用遞迴逆置單鏈表(將所有指正逆置並不輸出通過另一個輸出函式的呼叫再來輸出呼叫後的函式)的問題較勁腦汁寫出的程式碼還是錯的,並且還必須畫圖才能理解到自己到底是否錯。。所以,天啊,到底應該如何理解遞迴,學習資料結構現在已經學習到了二叉樹,二叉樹也需要運用到遞迴的知識,所以就是雪資料結構卡在這裡了。