当前位置:首页 » 《随便一记》 » 正文

JAVA——汉诺塔代码_卑微贝贝的博客

29 人参与  2022年05月01日 09:36  分类 : 《随便一记》  评论

点击全文阅读


JAVA汉诺塔递归

目标:将A上的圆盘移动到目标塔C上。

思路:

①首先将A上的n-1移动到B上,由C作为辅助;(剩下一个最大的盘子在A上)

②将A上的盘子移动到目标塔C上;(此时最大的盘子到达目标位置)

③将B上n-1个盘子依次移动到C上,由A作为辅助;(这个过程和①②一样只不过源塔是B目标依然是C,由此可以发现汉诺塔问题是一个典型的递归问题)

 例:n = 3时移动

A->C                                首先将A上的n-1移动到B上,由C作为辅助

A->B

C->A

A->C                                最大的盘子到目标塔C

B->A                                此时最大的盘子到达C塔,只需要将B上n-1个盘

B->C                                子依次挪动到C上即可,A最为辅助

A->C

实现代码:

public class Homework {
    public static void main(String[] args) {
        char A = 'A',B = 'B',C = 'C';
        hanoiTower(3,A,B,C);
    }
    public static void hanoiTower(int nDisks,char A,char B,char C) {
        if (nDisks == 1) {
            //  A -> C
            move(nDisks,A,C);
            return;
        }
        // nDisks > 1时
        // 1.先将n - 1个盘子从A -> B ,C作为辅助
        hanoiTower(nDisks - 1,A,C,B);
        // 2.此时最大的盘子在A上,C为空,n - 1都在B上
        move(nDisks,A,C);
        // 3.只需将n - 1个盘子再从B -> C,A作为辅助
        hanoiTower(nDisks - 1,B,A,C);
    }
    // 将编号为n的盘子,从souce -> dist
    public static void move(int nDisks, char sourceTower, char distTower) {
        System.out.println("编号为"+nDisks+"的盘子从"+sourceTower+"->"+distTower);
    }
}

 (来自不会敲代码的卑微贝贝)


点击全文阅读


本文链接:http://m.zhangshiyu.com/post/39225.html

盘子  辅助  目标  
<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 她的记忆停留在了最爱初恋的那年许欣柔楚临川完本_她的记忆停留在了最爱初恋的那年(许欣柔楚临川)
  • 全书浏览假千金的实习生男友霸占我办公室,我反手让他们倾家荡产(顾家明)_假千金的实习生男友霸占我办公室,我反手让他们倾家荡产(顾家明)全书结局
  • 童养夫让我给他的新欢出修复费(林嘉芝林思雅)_童养夫让我给他的新欢出修复费林嘉芝林思雅
  • 全文资助生女婿让我给他白月光付三千万月子中心钱(宋清玉宋雅)列表_全文资助生女婿让我给他白月光付三千万月子中心钱
  • 碎在时光里的谎言喻景宴秦明月完本_碎在时光里的谎言(喻景宴秦明月)
  • 旧爱剜心吻成灰席鄢之岑秋全书免费旧爱剜心吻成灰席鄢之岑秋全书免费
  • 结婚六年丈夫不碰我谁知儿子亲爹是寡头(纪清言傅司砚),结婚六年丈夫不碰我谁知儿子亲爹是寡头
  • 老公想换掉我的男胎,我笑他自不量力(宋薇于继业)_老公想换掉我的男胎,我笑他自不量力宋薇于继业
  • 给太子下了噬心蛊后,皇后找上门(小夭赵劼)全书浏览_给太子下了噬心蛊后,皇后找上门全书浏览
  • 豪门绝嗣!带球跑的夫人回来了!(谢长宴慕清杳)_豪门绝嗣!带球跑的夫人回来了!谢长宴慕清杳
  • 完美身材(李朵林之晴)_完美身材李朵林之晴
  • 离婚后,我和快穿系统绑定(白意秋陈荣周立慧)_离婚后,我和快穿系统绑定(白意秋陈荣周立慧)

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1