汉诺塔

import java.util.Scanner;
public class Eext {
    public static void main(String[] args) {
        //汉诺塔 5个盘子 
        //将每个盘子从A挪到C 下面的盘子不能放在上面的盘子上
        T t1 = new T();
        t1.test(2 , 'A' , 'B' , 'C');
       
    }        
}

class T {
    public void test(int num , char a , char b , char c) {
        //假设只有一个盘
        if (num == 1) {
            System.out.println(a + "->" + c);
        } else {
            //如果有多个盘 可以看成两个盘，最下面和上面的所有盘 (num - 1)
            //先将a上面的所有盘移动到b ，借助c 
            test(num - 1, a , c , b);
            //再把最下面的盘子移动到c
            System.out.println(a + "----->" + c);
            //再把b塔上所有盘挪到c
            test(num - 1 , b , a , c); 
        }
    }
}