结果

代码

package demo;

public class T2 {
   
    public static void main(String[] args) {
   
        f(5, "A", "C");
    }

    /** * 实现把 n 到 1 个圆盘从from柱移到to柱 * @param n n 个圆盘 * @param from 原柱 * @param to 目的柱 */
    public static void f(int n, String from, String to) {
   
        if (n == 1) {
    // 等于一结束递归直接移动1号盘
            System.out.println(n + " : " + from + " -> " + to);
            return;
        }
        // 得到除开原柱和目的柱的另外一根柱
        String t = from.equals("A") ? to.equals("B") ? "C" : "B" : from.equals("B") ? to.equals("C") ? "A" : "C" : to.equals("A") ? "B" : "A";
        // 把 n - 1 到 1盘，移到另外一个柱
        f(n - 1, from, t);
        // 打印输出 把 n 盘，移到目的柱
        System.out.println(n + " : " + from + " -> " + to);
        // 把 n - 1 到 1 盘，从另外柱移到目的柱
        f(n - 1, t, to);
    }
}