Java使用递归法解决汉诺塔问题的代码示例--Java学习网

时间:2016-12-8 8:09:30

  核心提示:有一个和尚想把这n个盘子从A座移到B座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座,要求打印移动的步骤。如果只有一个盘子,则不需要...

有一个和尚想把这n个盘子从A座移到B座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座,要求打印移动的步骤。如果只有一个盘子,则不需要利用B座,直接将盘子从A移动到C。

  • 如果有2个盘子,可以先将盘子1上的盘子2移动到B;将盘子1移动到c;将盘子2移动到c。这说明了:可以借助B将2个盘子从A移动到C,当然,也可以借助C将2个盘子从A移动到B。
  • 如果有3个盘子,那么根据2个盘子的结论,可以借助c将盘子1上的两个盘子从A移动到B;将盘子1从A移动到C,A变成空座;借助A座,将B上的两个盘子移动到C。这说明:可以借助一个空座,将3个盘子从一个座移动到另一个。
  • 如果有4个盘子,那么首先借助空座C,将盘子1上的三个盘子从A移动到B;将盘子1移动到C,A变成空座;借助空座A,将B座上的三个盘子移动到C。

java代码如下:

  1. public class Hanoi {
  2. public static void main(String[] args) {
  3. int disk = 3; //盘子
  4. move(disk, 'A', 'B', 'C');
  5. }
  6. /*
  7. * 根据题意,从上向下编号 => 1 ~ n
  8. */
  9. /**
  10. *
  11. * @param topN 源塔顶的盘子编号
  12. * @param from 从哪个塔移动
  13. * @param inter 中介,过渡的塔
  14. * @param to 目的塔
  15. */
  16. private static void move(int topN, char from, char inter, char to) {
  17. if (topN == 1) {
  18. System.out.println("Disk 1 from " + from + " to " + to);
  19. } else {
  20. move(topN - 1, from, to, inter);
  21. System.out.println("Disk " + topN + " from " + from + " to " + to);
  22. move(topN - 1, inter, from, to);
  23. }
  24. }
  25. }
复制代码

out

  1. Disk 1 from A to C
  2. Disk 2 from A to B
  3. Disk 1 from C to B
  4. Disk 3 from A to C
  5. Disk 1 from B to A
  6. Disk 2 from B to C
  7. Disk 1 from A to C

Java免费学习   Java自学网 http://www.javalearns.com

关注微信号:javalearns   随时随地学Java

或扫一扫

随时随地学Java

作者:不详 来源:网络
    你是从哪里知道本网站的?
  • 网友介绍的
  • 百度搜索的
  • Google搜索的
  • 其它搜索过来的
  • 网址输错了进来的
  • 太忙了不记得了
共有评论 0相关评论
发表我的评论
  • 大名:
  • 内容:
  • java学习网(www.javalearns.com) © 2014 版权所有 All Rights Reserved.
  • Email:javalearns@163.com 站长QQ:1356121699 晋ICP备14003680号-3
  • java学习网部分内容来自网络或网友发布,如侵犯了您利益,请发邮件至:javalearns@126.com,我们尽快处理!
  • Java学习网
  • 网站统计
  • 晋公网安备 14042902000001号