汉诺塔java和python的实现

最新推荐文章于 2025-08-18 23:17:42 发布

没事乐乐

最新推荐文章于 2025-08-18 23:17:42 发布

阅读量410

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： python java 递归

本文链接：https://blog.youkuaiyun.com/zfy1355/article/details/50887232

算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了经典的递归问题——汉诺塔，并提供了Java和Python两种语言的实现代码。通过递归的方式，实现了从源柱到目标柱的套圈移动过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

汉诺塔是递归经典的应用实例，主要思想是借助中间柱，将源目标柱的套圈移到目标柱：以下为实现代码：
Java

package ms;

import org.junit.Test;

public class Hanoi {
    @Test
    public void test(){
        hanoi(3,"A","B","C");
    }
    public void hanoi(int n, String from, String middle, String to){
        if(n==1)
            move(from,to);
        else{
            hanoi(n-1, from, to , middle);
            move(from, to);
            hanoi(n-1, middle, from, to);
        }
    }
    private void move(String a, String c) {
        System.out.println(a+"----->"+c);
    }
}

python

__author__ = 'home'

def hanoi(n, src, middle, dest):
    if n == 1:
        move(src,dest)
    else:
        hanoi(n-1,src,dest,middle)
        move(src,middle)
        hanoi(n-1,middle,src,dest)

def move(src , dest):
    print(src+"--->"+dest)

hanoi(3,"a","b","c")