java如何实现汉诺塔算法

1、1.新建一个类：TestHannoTower.java

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

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

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

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

6、6.main方法中声明n=4，调用moveDish方法

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