（栈帧理解）汉诺塔游戏---Java

描述

有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子B/C上，并且每次移动同一根柱子上都必须保证小盘子在大盘子上方，请问至少如何移动？

分析

begin other end
（从begin移动到end）
1、只有一个盘子时，n==1，直接移动一次。
2、两个盘子，先移动一个盘子到other，再移动一个到end，再将other柱子 上的盘子移动到end。
3、三个盘子，先解决两个盘子，按照上述2先将上面两个盘子移动到other(先移动一个到end，再移动一个到other，再将end上的移动到other)，再将最大的盘子移动到C，再将B柱子上的两个盘子移动到C。
4、总结：n>1，先把n-1个盘子从begin移动到other，再把剩余的一个盘子从begin移动到end，最后再把n-1个盘子从other移动到end（先把n-2个盘子从other移动到beginÿ