游戏介绍:
汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。问应该如何操作?
首先通过图示演示:
三个之间相互移动:
四个之间相互移动:
java代码实现:
import java.util.Scanner;
/*
汉诺塔问题:(递归实现)
分析:A,B,C三个柱子,原始所有盘子都在A中,现要将其都移动到C中
输入:在A柱的n只盘子
输出:在C柱的n只盘子
步骤:
1)当移动0个盘子,需要0步
2)当移动1个盘子,需要1步(A → C)
3)当移动2个盘子,需要移动(2-1)个盘子(A → B),然后(A → C),(B → C) //B柱子为过渡柱子
......
4)当移动n个盘子,需要移动(n-1)个盘子(A → B),然后(A → C)最下边一个移动到C柱子,(B → C) //剩余的n-1个移动到C柱子
*/
public class Test{
public static void TowersOfHanoi(int n,char A,char B,char C){
if(n == 1){
System.out.println(A+"——>"+C+"\n");
}
if(n > 1) {
TowersOfHanoi(n-1,A,C,B);//把最上面的n-1个柱子移动到B柱子,C为过渡柱子
System.out.println(A+"——>"+C+"\n");
TowersOfHanoi(n-1,B,A,C);//把剩下的n-1个从B柱子移动到C柱子,A为过渡柱子
}
}
public static void main(String []a) {
System.out.println("请输入盘子总数n:");
Scanner in = new Scanner(System.in);
int n = in.nextInt();
TowersOfHanoi(n,'A','B','C');
}
}