递归算法——Hanoi（汉诺）问题(Java实现&C语言实现)

最新推荐文章于 2024-01-03 21:29:31 发布

持盾的紫眸

最新推荐文章于 2024-01-03 21:29:31 发布

阅读量4.3k

点赞数 3

分类专栏： Java 算法 C语言文章标签：汉诺塔 Hanoi Java C 递归算法

本文链接：https://blog.csdn.net/zimou5581/article/details/52809565

版权

本文介绍了如何使用Java和C语言解决经典的汉诺塔问题。通过递归算法，实现了将n个盘子从柱子A移动到柱子C，过程中借助柱子B并保持大盘子始终在小盘子下方。文章提供了具体的代码示例及运行输出，展示了解决方案的详细步骤。

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

某寺庙前有三根柱子A、B、C，开始时A柱上有n个盘子，盘子大小不等，大的在下、小的在上（下图所示）。有一老和尚想把这n个盘子从A柱移到C柱上，但每次只允许移动一个盘子，且在移动过程序中每根柱子上都始终保持大盘在下、小盘在上。在移动过程中可以借助B柱。要求：正整数n由键盘输入。

Java实现：

import java.util.Scanner;

public class Test160916 {

	public static void main(String[] args) {
		
		System.out.println("请输入A塔上盘子的个数");
		
		System.out.println("请输入一个整数后按回车键：");
		
		Scanner scanner = new Scanner(System.in);
		
		int n = scanner.nextInt();
		
		hanoi(n, 'A', 'B', 'C');
		
		scanner.close();
	}
	
	public static