其實(shí)就是三大步:
第一步:1-N-1個盤子從最左邊的柱子放到中間
第二步:第N個盤子從最左邊放到右邊
第三步:1-N-1個盤子從中間放到左邊
那肯定遞歸的入?yún)⒗锩姹囟ㄓ蠥，B，C和每一次要移動幾個盤子

class Solution{public void hanota(List<Integer> A, List<Integer> B, List<Integer> C) { process(A.size(),A,C,B); }//from to otherpublic void process(Integer N,List<Integer> from,List<Integer> to,List<Integer> other){if(N==1){//只移動一個盤子直接移動就好to.add(from.get(from.size()-1));from.remove(from.size()-1);}else{process(N-1,from,other,to);//N-1個從左邊移到中間to.add(from.get(from.size()-1));from.remove(from.size()-1);process(N-1,other,to,from);//N-1個從中間移到右邊}} }

總結(jié)

以上是生活随笔為你收集整理的汉诺塔问题实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。