JAVA小练习——汉诺塔

最新推荐文章于 2024-10-01 09:29:45 发布

qq_26620955

最新推荐文章于 2024-10-01 09:29:45 发布

阅读量204

点赞数

分类专栏： java基础练习文章标签： java

本文链接：https://blog.csdn.net/qq_26620955/article/details/64133248

版权

java基础练习专栏收录该内容

4 篇文章 0 订阅

订阅专栏

java递归方法解决汉诺塔游戏

package test;
import java.util.Scanner;

public class test1{
    public static void hanoi(char from,char to,char temp,int n){
        if(n==1)
            System.out.println(from+" move to "+to);
        else{
            hanoi(from,temp,to,n-1);
            System.out.println(from+" move to "+to);
            hanoi(temp,to,from,n-1);
        }
    }
    public static void main(String[] args){
        int n;
        Scanner scanner=new Scanner(System.in);
        System.out.print("请输入汉诺塔层数：");
        n=scanner.nextInt();
        hanoi('A','C','B',n);
    }

}