递归与迭代——爬楼梯与汉诺塔问题

1、递归 与迭代（循环） 递归的注意事项：（把大事化小） 1.要有本身的跳出算法 2.要有逐渐逼近跳出的步骤 递归程序通常能够根据数学公式写出来。 但递归数据也有必定的缺点：有可能增长程序的复杂性。由于大量的数据会被重复性的引用，形成栈溢出。（stack overflow） 具体的应用如汉诺塔，青蛙爬楼梯，Fibonacci数列等web 1.汉诺塔算法 //该问题能够简化为先把one上的n-1个盘

>>阅读原文<<