递归问题（汉诺塔，峰房，超级青蛙）

最新推荐文章于 2023-05-25 18:13:08 发布

陈wonton

最新推荐文章于 2023-05-25 18:13:08 发布

阅读量553

点赞数

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

本文链接：https://blog.csdn.net/weixin_43332695/article/details/108814932

版权

本文介绍了递归问题在汉诺塔、蜂房和超级青蛙问题中的应用。通过汉诺塔问题展示了如何移动圆盘，蜂房问题探讨了路径的计算，而超级青蛙问题则讨论了不同跳法的总数。每个问题的解决方案都基于递归算法，如斐波那契数列。

摘要由CSDN通过智能技术生成

一，汉诺塔
在这里插入图片描述

简单的想就是将A柱上的（n-1)个圆盘通过C柱放到B柱上，再讲=将第n个圆盘从A柱移到C柱，最后将B柱上的（n-1)个圆盘通过A柱放到C柱上。

要求：输出格式如下
第1步：1号盘从A柱移至B柱
例子：输入 3
输出
第1步:1号盘从A柱移至C柱
第2步:2号盘从A柱移至B柱
第3步:1号盘从C柱移至B柱
第4步:3号盘从A柱移至C柱
第5步:1号盘从B柱移至A柱
第6步:2号盘从B柱移至C柱
第7步:1号盘从A柱移至C柱

import java.util.Scanner;
public class Main{
   
  static  int i=1;
    public static void main(String[]args){
   
    Scanner reader=new Scanner(System.in);
       while(reader.hasNext()){
   
        i=1;
        int n = reader.nextInt();
          hanoi(n,"A","B","C");           }
       }