汉诺塔实验理解代码

public class main {
    /*汉诺塔实验*/
    public static void main(String[] args) {
        
        /*整体思路:递归好处体现出来 当有着要不断进行拆分判断过程时使用哦个
        当n=1时此时说明时最上层的一个盘子也是最大的一个盘子所以直接将盘子从A移动到目标柱子B 
        而且当第一次n=1时移动的是n个盘子中最大的一个
        若n !=1 此时要将n-1个盘子从当前所在柱子B 移动到空柱子A 借助空柱子A 移动盘子到C
        * */
        int count = 0;
        char a = 'A';/*柱子A*/
        char b = 'B';/*柱子B*/
        char c = 'C';/*柱子C*/
        hanhuota(3, a, b, c);

    }

                               /*盘子所在柱子  借助柱子 目标柱子*/
    public static void hanhuota(int n, char A, char B, char C) {
        /*如果n == 1 则直接将这个盘子移到 C*/
        if (n == 1) {
            System.out.println
                    ("将盘子:" + n + " 从盘子所在柱子" + A + " 借助柱子:" + B + " 移到目标柱子:" + C);
        } else {
            hanhuota(n - 1, A, C, B);
            System.out.println("将盘子:" + n + " 从盘子所在柱子" + A + " 借助柱子:" + B + " 移到目标柱子:" + C);
            hanhuota(n - 1, B, A, C);
        }
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,汉诺塔是经典的递归问题。在汉诺塔问题中,有三根柱子和一些盘子,盘子从小到大按顺序放在一根柱子上。目标是将所有盘子移动到另一根柱子上,移动过程中需要遵守以下规则: 1. 每次只能移动一个盘子; 2. 盘子只能放在比它大的盘子上面; 3. 任何时候都不能把一个盘子放在比它小的盘子上面。 现在,我们来设计一个程序来解决汉诺塔问题。首先,定义一个函数`moveTower(height, fromPole, toPole, withPole)`,其中`height`表示要移动的盘子数量,`fromPole`表示起始柱子,`toPole`表示目标柱子,`withPole`表示辅助柱子。函数的具体实现如下: ```python def moveTower(height, fromPole, toPole, withPole): if height >= 1: moveTower(height-1, fromPole, withPole, toPole) moveDisk(fromPole, toPole) moveTower(height-1, withPole, toPole, fromPole) def moveDisk(fp, tp): print("Moving disk from", fp, "to", tp) ``` 通过递归调用`moveTower`函数,我们可以将问题规模不断减小,直到只剩下最后一个盘子需要移动,然后调用`moveDisk`函数将其从起始柱子移动到目标柱子。最后再递归调用`moveTower`函数将剩余的盘子从辅助柱子移动到目标柱子上。 现在,我们可以测试一下这个程序: ```python moveTower(3, "A", "B", "C") ``` 输出结果如下: ``` Moving disk from A to B Moving disk from A to C Moving disk from B to C Moving disk from A to B Moving disk from C to A Moving disk from C to B Moving disk from A to B ``` 可以看到,程序成功地解决了汉诺塔问题。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值