import java.util.Scanner;
public class RecursionHanoi {
//定义汉诺塔的层数
Scanner scan = new Scanner(System.in);
static int n = scan.nextInt();
//主函数
//A是第一根柱子;B是第二根柱子;C是第三根柱子
public static void main(String[] args) {
hanoi(n,"A","B","C");
}
//汉诺塔递归函数
public static void hanoi(int n,String a,String b,String c){
if (n==1){
System.out.println(a+"----->"+c);
}
else {
hanoi(n-1,a,c,b);
System.out.println(a+"----->"+c);
hanoi(n-1,b,a,c);
}
}
}
Java递归实现汉诺塔问题的简单实现
最新推荐文章于 2022-07-31 23:22:22 发布