【经典算法】汉诺塔

最新推荐文章于 2022-07-07 17:00:33 发布

TalonChen

最新推荐文章于 2022-07-07 17:00:33 发布

阅读量813

点赞数

CC 4.0 BY-SA版权

分类专栏：编程记录文章标签：算法 string c class

本文链接：https://blog.youkuaiyun.com/hay24/article/details/8013933

编程记录专栏收录该内容

89 篇文章

订阅专栏

本文介绍了一个使用Java实现的汉诺塔问题解决方案。通过递归算法，程序能够计算并打印出将所有盘子从一个柱子移动到另一个柱子所需的步骤。此代码示例有助于理解递归的基本原理及其实现。

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

package com.hunsun;

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

public class Hanoi {
	public static void main(String args[]) throws IOException {
		System.out.print("请输入盘数：");
		Scanner s = new Scanner(System.in);  
        	int n = s.nextInt();
		Hanoi hanoi = new Hanoi();
		hanoi.move(n, 'A', 'B', 'C');
	}
	public void move(int n, char a, char b, char c) {
	if(n == 1)
	System.out.println("盘 " + n + " 由 " + a + " 移至 " + c);
	else {
	move(n - 1, a, c, b);//把n-1个盘子从a搬到b
	System.out.println("盘 " + n + " 由 " + a + " 移至 " + c);//把第n个盘子从a搬到c
	move(n - 1, b, a, c);//把n-1个盘子从b搬到c
	//所有过程抽象成以上三步，经过迭代之后所有盘子都搬到了c
	}
	}
}