递归与栈

个人对递归理解：递归程序运行本质。递归及函数嵌套调用（调用的函数是自己本身），套在里面的函数放在栈顶，先执行的函数（最外层函数）压入栈底，输出时出栈。 汉诺塔 1、用C柱做过渡，将A柱上（n-1）个盘子移动到B柱上。 2、将A柱上（n-1）个盘子直接移到C柱上。 3、用A柱做过渡，将B柱上的（n-1）个盘子移到C柱。

>>阅读原文<<