什么是汉诺塔?
汉诺塔,又称河内塔,是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
实现代码
package 递归;
import java.util.Scanner;
public class 汉诺塔 {
static int i = 1; //把i要设置成静态的
public static void main(String[] args) {
while (true){
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
hanio(n,"A","B","C");
}
}
public static void move(int n,String A,String B){
System.out.println("第"+ i++ +"步: 将"+n+"号圆盘由"+A+"移到"+B);
}
public static void hanio (int n,String First,String Second,String Third){ //方法含义,将First上的n个盘子借助Second移到Third上
if (n==1){
move(n,First,Third);
}else {
hanio(n-1,First,Third,Second); //方法含义,第一步,将First上的n个盘子借助Third移到Second上
move(n,First,Third); //方法含义,将最大的那个盘子移到目标柱子上
hanio(n-1,Second,First,Third); //方法含义,第二步,将Second上的n个盘子借助First移到Third上
}
}
}
不要想太多,三步就行了 第一步,将n-1个盘子由A移到B。 第二步,将最大的那个盘子由A移到C。 第三步,将n-1个盘子由B移到C。
哪里不懂了可以评论哦,为您解答