我是谁，我在哪，我在干嘛

由上述可以看出，每次都会有将最大的一个从A移动到C的步骤。1、将1到n-1的盘子通过C的辅助从A移动到B。3、将1到n-1de盘子通过A辅助从B移动到C。第一步：将1号从A移动到B。第二步：将2号从A移动到C。第三步：将1号从B移动到C。第一步：将1号从A移动到C。第二步：将2号从A移动到B。第三步：将1号从C移动到B。第四步：将3号从A移动到C。第五步：将1号从B移动到A。第六步：将2号从B移动到C。第七步：将1号从A移动到C。2、将第n个盘子移动到C。将1号从A移动到C即可。

图-广度优先-深度优先

java 算法

图