用Java简单的实现解汉诺塔问题

import java.util.Scanner;
public class hlt {
    public static void Hanoi(char A, char B, char C, int n){
        if(n>0){
            hlt(A,C,B,n-1);
            System.out.println(A+"->"+C);
            hlt(B,A,C,n-1);
        }
    }
    public static void main(String[] args) {
        char A='A';
        char B='B';
        char C='C';
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入汉诺塔的个数:");
        int i = scanner.nextInt();
        Hanoi(A,B,C,i);
    }
}
posted @ 2021-06-03 22:17  郑以  阅读(92)  评论(0)    收藏  举报