利用递归解决汉诺塔问题

最新推荐文章于 2022-11-17 12:28:44 发布

纠结的爆米花

最新推荐文章于 2022-11-17 12:28:44 发布

阅读量520

点赞数

文章标签：汉诺塔递归 java

本文链接：https://blog.csdn.net/yange1025/article/details/51246731

版权

本文介绍了如何使用递归方法解决经典的汉诺塔问题，详细阐述了问题描述、移动步骤，并给出了Java代码示例。通过理解递归思路，可以有效地将任意数量的盘子从第一根木桩移动到第三根木桩。

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

汉诺塔问题可描述如下：

有三根木桩，第一根木桩上串有n个大小不一的盘子，现要求将所有的盘子转移到第三根木桩上，一次只能移动一个盘子，且需始终保证小盘子在大盘子的上方。输入盘子的个数n，输出移动步骤。如输入：3，则移动步骤为：

1->3 1->2 3->2 1->3 2->1 2->3 1->3

对于任意数量的盘子，移动步骤可分为三步，如下图所示：

代码如下：

import java.util.*;
public class Hanoi {
	public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		hanoi(n,1,2,3);
		System.out.println();
		in.close();
	}
	public static void hanoi(int n, int first, int second, int third){
		if(n==1)
			System.out.print(first+"->"+third+"  ");