题目描述:
面试题 08.06. 汉诺塔问题 - 力扣(LeetCode) (leetcode-cn.com)
Java代码:
class Solution {
public void move(int n,List A,List B,List C){
if(n==1)C.add(A.remove(A.size()-1));
if(n>1){
move(n-1,A,C,B);
move(1,A,B,C);
move(n-1,B,A,C);
}
}
public void hanota(List A, List B, List C) {
move(A.size(),A,B,C);
}
}



