（Java）递归实现汉诺塔

标题：递归实现汉诺塔

//题目详细描述：（前提：第一个柱子上的盘子是按顺序从小到大放置的）将第一个柱子上的所有盘子，先从小盘子开始，最终移动到最后一个盘子上，也是按照顺序，从上到下的盘子是从小到大放置的，一次只能移动一个盘子。（大盘子不能放在小盘子上面 ）

//核心思想：n代表盘子总个数，source原柱子，dest目标柱子

【代码演示：】

public class Hannoi {
    //三个盘子的标号为0，1，2
    public static void move(int n,int source,int dest){
        if(n==1){
            System.out.printf("从 %d 移到 %d%n",source,dest);
            return;
        }

        int other=3-source-dest;
        move(n-1,source,other);
        System.out.printf("从 %d 移到 %d%n",source,dest);
        move(n-1,other,dest);
    }

    public static void main(String[] args) {
        move(3,0,2);
    }
}

【运行结果：】

来源：CSDN

作者：是小曦鸭!

链接：https://blog.csdn.net/weixin_44945344/article/details/103952819