汉诺塔问题Java版【递归求解】（力扣）

**请编写程序，用栈将所有盘子从第一根柱子移到最后一根柱子。

你需要原地修改栈。**

**示例1:

输入：A = [2, 1, 0], B = [], C = []

输出：C = [2, 1, 0]**

**示例2:

输入：A = [1, 0], B = [], C = []

输出：C = [1, 0]**

**提示:

A中盘子的数目不大于14个。**

题意：就是经典的汉诺塔问题，将盘子从A移动到C。

思路：看本人的这篇文章，里面详细解释了：汉诺塔问题（递归写法）

代码：

class Solution {

public void hanota(List A, List B, List C) {

int n = A.size(); // 总共n个盘子

move(n,A,B,C);

}

private void move(int n, List a, List b, List c) {

if(n==1){

c.add(a.remove(a.size()-1));

return;

}

// 最初 a是满的,所有盘子都在a上,b是空的,c是空的

//三步走战略：

//第一步：把a上面的n-1个盘子从a借助c移动到b上

//第二步：把a上面的最下面的那个盘子从a移动到c

//第三步：把b上面的n-1个盘子借助a移动到c上

move(n-1,a,c,b); //将a上面n-1个盘子通过c移动到b

c.add(a.remove(a.size()-1)); // 将a最下面的那个盘子移动到c

mo