递归与栈

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