Leetcode算法题-递归

面试题 08.06. 汉诺塔问题

https://leetcode-cn.com/problems/hanota-lcci/

class Solution {
    public void hanota(List<Integer> A, List<Integer> B, List<Integer> C) {
        movePlat(A.size(), A, B, C);
    }

    public void movePlat(int sum, List<Integer> A, List<Integer> B, List<Integer> C) {
        if (sum == 1) C.add(A.remove(A.size() - 1));
        else {
            movePlat(sum - 1, A, C, B);
            C.add(A.remove(A.size() - 1));
            movePlat(sum - 1, B, A, C);
        }
    }
}