java如何实现汉诺塔算法

2024-10-12 04:17:48

1、新建一个类:TestHannoTower.java

java如何实现汉诺塔算法

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

java如何实现汉诺塔算法

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

java如何实现汉诺塔算法

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

java如何实现汉诺塔算法
猜你喜欢