java如何实现汉诺塔算法，这一篇足够！ 原创

1,新建一个类：TestHannoTower,java。

2,创建一个移动碟子的静态方法：moveDishs。

3,这个方法声明四个参数：n是碟子的数量，origin是原始柱，assist是辅助柱，destination是目标柱。

4,当n等于1的时候直接将碟子从origin移动到destination（递归的关键逻辑之一就是跳出条件，不然就无限循环了，这个条件也就是递归的跳出条件）。

5,当n>1时，将n-1移动到assist，将n从origin移动到destination，将n-1从assist移动到destination。

6,main方法中声明n=4，调用moveDish方法。

7,运行程序，可以看出移动的步骤已经打印出来了，根据这个步骤可以实际操作，可以发现过程和结果都是正确的。