汉诺塔 Java 递归实现

import java.util.*;

public class Main {
    public static void main(String[] args) {
        hanio(3, 'A', 'C', 'B');
    }
    
    static void hanio(int n, char from, char to, char via) {
        if (n == 1) {
            System.out.printf("%c -> %c\n", from, to);
            return;
        }
        
        hanio(n - 1, from, via, to);
        hanio(1, from, to, via);
        hanio(n - 1, via, to, from);
    }

}

class Solution {
    public void hanota(List<Integer> A, List<Integer> B, List<Integer> C) {
        move(A.size(),A,B,C);               
    }
    public static void move(int n,List A,List B,List C) {
        if (n == 1) {
            C.add(A.remove(A.size() - 1));//只有一个盘子，直接将盘子从A移到C。
            return;
        }else {
            move(n - 1,A,C,B);//将n - 1个盘子看成一个整体，从A借助C挪到B。
            C.add(A.remove(A.size() - 1));//将最下的盘子直接挪到C。
            move(n - 1,B,A,C);//再将n - 1个盘子看成一个整体，从B借助A挪到C。
        }
    }
}