java实现汉诺例子，递归调用

最新推荐文章于 2025-06-24 10:33:55 发布

apples_kk

最新推荐文章于 2025-06-24 10:33:55 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： java原创文章标签： Java 汉诺塔递归

本文链接：https://blog.youkuaiyun.com/love_bb/article/details/23305837

java原创专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个经典的递归问题——汉诺塔，并通过Java代码详细展示了如何解决该问题。文章首先概述了汉诺塔的基本规则，然后通过递归算法实现盘子从一个柱子移动到另一个柱子的过程。

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

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class HuoNuoTa {

	/**
	 * <pre>
	 * 汉诺塔要求：三个柱子A:3个盘子 B:没有 C:没有，
	 * 					  A借助B将盘子移到C，柱子上的盘子由下往上编号依次由大到小，移动过程必须小的在上
	 * 使用递归思想完成
	 * 3个盘子的时候：移动7次，1:A--C，2:A--B，3:C--B，4:A--C，5:B--A，6:B--C，7:A--C
	 * </pre>
	 * 
	 * @param args
	 */
	// 定义一个统计移动次数的变量
	static int c = 0;

	public static void main(String[] args) throws IOException {
		// 创建基本输入流对象
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		System.out.println("请输入盘子的数量：");
		// 输入盘子数量
		int n = Integer.valueOf(br.readLine());
		// 定义三个柱子编号为A、B、C
		char A = 'A';
		char B = 'B';
		char C = 'C';
		// 调用方法
		hanNuoTa(n, A, B, C);
	}

	public static void hanNuoTa(int n, char A, char B, char C) {
		// 判断是否一个盘子
		if (n == 1) {
			// 一个盘子时直接由A--C
			System.out.println(++c + "次，编号为" + n + "的盘子由" + A + "移到" + C);
		} else {
			// 大于一个盘子时，先把A上的n-1个借助C移到B
			hanNuoTa(n - 1, A, C, B);
			System.out.println(++c + "次，编号为" + n + "的盘子由" + A + "移到" + C);
			// 再把B上的n-1个盘子借助A移到C
			hanNuoTa(n - 1, B, A, C);
		}
	}
}