0
点赞
收藏
分享

微信扫一扫

java利用递归实现汉诺塔算法

路西法阁下 2022-11-18 阅读 144
递归java


package 汉诺塔;



//引入Scanner包,用于用户输入



import java.util.Scanner;





public class 汉诺塔算法 {





public static void main(String[] args) {



//建立一个Scanner类的对象a



      Scanner a=new Scanner(System.in);



        System.out.print("请输入盘数:");



        //用n接收用户输入的盘数



     



      //调用递归



     





}



//递归体



public static void move(int n, char a, char b, char c) {



        if (n == 1)



            System.out.println("盘 " + n + " 由 " + a + " 移至 " + c);



        else {



            move(n - 1, a, c, b);



            System.out.println("盘 " + n + " 由 " + a + " 移至 " + c);



            move(n - 1, b, a, c);



        }



    }



}



举报

相关推荐

0 条评论