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

阅读 144

2022-11-18


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)

0 0 举报