汉诺塔（输出汉诺塔的移动步骤）（递归）

y_y__d_d

于 2019-10-01 09:57:01 发布

阅读量2.7k

点赞数

分类专栏：递归在线OJ算法题文章标签： Java

本文链接：https://blog.youkuaiyun.com/y_y__d_d/article/details/101702069

版权

在线OJ算法题同时被 2 个专栏收录

39 篇文章

订阅专栏

递归

7 篇文章

订阅专栏

本文介绍了一个经典的递归算法——汉诺塔问题的Java实现。通过具体代码示例，详细展示了如何使用递归函数解决汉诺塔问题，包括盘子的移动逻辑和打印移动步骤的方法。

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

public class Test2 {
  public static void main(String[] args){
      int  k = 3;//3个盘子
      hano(k , 'A' , 'B' , 'C');
  }
  public static void hano(int n , char A , char B , char C) {
      if(n == 1)//将最后一个最小的盘子，从A挪到C
          change(A , C);
      else{//将n - 1个盘子借助C从A挪到B
          hano(n - 1,A , C , B);
          change(A , C);
          hano(n - 1,B , A , C);//将 n - 1 个盘子借助A从B挪到C
      }
  }
  public static void change(char x , char y){//移动盘子的位置
      System.out.println("step:" + x + "--->" + y );
  }
}