遞歸與迭代——爬樓梯與漢諾塔問題

1、遞歸 與迭代（循環） 遞歸的注意事項：（把大事化小） 1.要有本身的跳出算法 2.要有逐漸逼近跳出的步驟 遞歸程序通常能夠根據數學公式寫出來。 但遞歸數據也有必定的缺點：有可能增長程序的複雜性。由於大量的數據會被重複性的引用，形成棧溢出。（stack overflow） 具體的應用如漢諾塔，青蛙爬樓梯，Fibonacci數列等web 1.漢諾塔算法 //該問題能夠簡化爲先把one上的n-1個盤

>>阅读原文<<