汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。
大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。
大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。
并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。
问应该如何操作?
package com.test;
import java.util.Scanner;
public class Test {
//主方法
public static void main(String[] args){
Scanner in = new Scanner(System.in);
System.out.println("请输入汉诺塔的层数:");
int n = in.nextInt(); //接收一个正整数
hanoi(n,'A','B','C'); //调用汉诺塔方法
}
//汉诺塔方法
public static void hanoi(int n,char x,char y,char z){
System.out.println("移动结果:");
if (n == 1){
move(x,z); //将x上的盘子移到z上
}
else{
hanoi(n - 1,x,z,y); //将n-1个盘子借助z,从x移到y上
move(x,z); //将x上的盘子移到z上
hanoi(n - 1,y,x,z); //将n-1个盘子借助x,从y移到z上
}
}
//移动方法
public static void move(char x,char y){
System.out.println(x+"->"+y);
}
}