【Java】汉诺塔问题递归

最新推荐文章于 2022-08-21 20:59:15 发布

原创最新推荐文章于 2022-08-21 20:59:15 发布 · 251 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#汉诺塔

Java 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个经典的递归问题——汉诺塔。通过详细的步骤分解，展示了如何使用递归思想解决汉诺塔问题，并提供了一段Java实现代码。理解汉诺塔的递归解决方案，有助于深入掌握递归算法的原理。

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

汉诺塔是典型的递归问题
其思想是：n个盘子分为第n个盘子和前n-1个盘子，将前n-1个盘子先移动到C柱，将第n个盘子移动到B盘，最后再将前n-1个盘子移动到B盘（这一步是最后一步）
再将n-1个盘子递归就可以得出结果


import java.util.Scanner;

public class hanio汉诺塔 {
	static int step=1;
	static int count=0;
      public static void main(String arg[]) {
    	  Scanner sc=new Scanner(System.in);
    	  int n=sc.nextInt(); 
    	  hanio(n,'A','B','C');//将n从小到大摆放的盘子从A柱借助C柱移动到B柱
    	  System.out.println("total step:"+count);//需要的步数
      }

	private static void hanio(int n, char c, char d, char e) {
		if(n>0) {
			hanio(n-1,c,e,d);
			move(c,d);
			hanio(n-1,e,d,c);
		}
		
	}

	private static void move(char c, char d) {
		// TODO Auto-generated method stub
		System.out.println("Step "+step+" from "+c+" to "+d);//每次移动的步骤
		step++;
		count++;
		
	}
}