3柱子汉诺塔问题解法,请使用回溯算法完成

千杯敬自由 千杯敬自由 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区

 实现这个算法可以简单分为三个步骤:

    (1)     把n-1个盘子由A 移到 B;

    (2)     把第n个盘子由 A移到 C;

    (3)     把n-1个盘子由B 移到 C;

从这里入手,在加上上面数学问题解法的分析,我们不难发现,移到的步数必定为奇数步:

    (1)中间的一步是把最大的一个盘子由A移到C上去;

    (2)中间一步之上可以看成把A上n-1个盘子通过借助辅助塔(C塔)移到了B上,

    (3)中间一步之下可以看成把B上n-1个盘子通过借助辅助塔(A塔)移到了C上;

 

用Java代码实现


public class Hanoilmpl {
 
    public static void hanoi(int n, char A, char B, char C) {
        if (n == 1) {
            move(A, C);
        } else {
            hanoi(n - 1, A, C, B);//将n-1个盘子由A经过C移动到B
            move(A, C);             //执行最大盘子n移动
            hanoi(n - 1, B, A, C);//剩下的n-1盘子,由B经过A移动到C
        }
    }
 
    private static void move(char A, char C) {//执行最大盘子n的从A-C的移动
        System.out.println("move:" + A + "--->" + C);
    }
 
    public static void main(String[] args) {
        System.out.println("移动汉诺塔的步骤:");
        hanoi(3, 'a', 'b', 'c');
    }

...全文

相关推荐

移动3根柱子的汉诺塔问题算法

汉诺塔问题算法,移动3根柱子的汉诺塔问题算法源码,。说明:这是3根柱子的汉诺塔问题算法!如果是4根柱子的话算法又不一样了。请在输入框内输入2~64之间的盘子数,太大了可能很慢呀!。@易语言学习网。

虚坏叔叔

Python递归实现汉诺塔算法示例

本文实例讲述了Python递归实现汉诺塔算法。分享给大家供大家参考,具体如下: 最近面试题,面试官让我5分钟实现汉诺塔算法(已然忘记汉诺塔是啥)。 痛定思痛,回来查了一下汉诺塔的题目和算法。题干与实现如下: A基座有64个盘子,大在下小在上,每次移动一个盘子,每次都需要大在下小在上,全部移动到B基座,C基座为辅助基座。 # -*- coding:utf-8 -*- # 汉诺塔回溯递归实现 # 假设参数中初始杆为a,借助杆为c,阶段终止杆为b # 第一步,a状态借助b移动到c # 第二步,a移动到b # 第三步,c借助a移动到b class Solution: def hanoi(self

weixin_38618540

汉诺塔问题的递归算法,很简单哦

有3个针ABC,A上有n个盘子,大小不等,大的再下边,小的再上边,要把这n个盘子从A上移动到C。

lczgywzyy

Java数据结构及算法实例:汉诺塔问题 Hanoi

主要介绍了Java数据结构及算法实例:汉诺塔问题 Hanoi,本文直接给出实现代码,代码中包含大量注释,需要的朋友可以参考下

weixin_38614484

c语言汉诺塔算法,递归,非递归

里面有递归和非递归算法,画图板,换位递归

sly76780
评论
收藏 已收藏
分享
返回顶部