源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

java求解汉诺塔问题示例

  • 时间:2021-08-04 21:07 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:java求解汉诺塔问题示例
思路如下: 要实现3阶汉诺塔的求解步骤,也就是说初始状态时,A上从上到下有三个盘子,分别为1号盘、2号盘和3号盘,其中1号盘最小,3号盘最大; 判断剩余盘子个数,如果只有一个盘子就退出迭代,如果有大于一个盘子就继续迭代。 代码如下:
[u]复制代码[/u] 代码如下:
public class HanoiTower {     public static void moveDish(int level, char from, char inter, char to) {         if (level == 1) {// 如果只有一个盘子就退出迭代             System.out.println("从 " + from + " 移动盘子 1 号到 " + to);         } else {// 如果有大于一个盘子就继续迭代             moveDish(level - 1, from, to, inter);             System.out.println("从 " + from + " 移动盘子 " + level + " 号到 " + to);             moveDish(level - 1, inter, from, to);         }     }     public static void main(String[] args) {         int nDisks = 3;// 设置汉诺塔为3阶         moveDish(nDisks, 'A', 'B', 'C');// 实现移动算法     } }
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部