【Java】汉诺塔问题递归实现

最新推荐文章于 2023-04-07 15:58:24 发布

原创最新推荐文章于 2023-04-07 15:58:24 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用Java编程语言解决汉诺塔问题的方法。通过递归算法，实现了将不同数量的盘子从A柱移动到C柱的过程，同时确保每次只移动一个盘子且大盘不能放在小盘上。示例代码展示了如何接受用户输入的盘子数量，并调用汉诺塔函数来打印每一步的移动过程。

import java.util.Scanner;

public class 汉诺塔 {
static void hannuo(int n,String a,String b,String c) {
	if(n==1) {
		System.out.println("把第"+1+"个盘子从"+a+"移动到"+c);
	}
	else {
	hannuo(n-1,a,c,b);
	System.out.println("把第"+n+"个盘子从"+a+"移动到"+c);
	hannuo(n-1,b,a,c);
}
	}
	public static void main(String[] args) {
		Scanner s =new Scanner(System.in);
		System.out.println("输入你想要的整数n：\n");
		int n =s.nextInt();
		hannuo(5,"A","B","C");
	}

}