汉诺塔java实现

import java.util.*;

public class Solution 
{
  ArrayList<String> arr=new ArrayList<String>();
     public ArrayList<String> getSolution(int n) {
        // write code here
       test(n,"left","mid","right");
    return arr;
    }  
   void test(int n,String left,String mid,String right){
    if(n==0)
    return ;
    test(n-1,left,right,mid);//把n-1个盘中借助right，搬到mid上
    arr.add("move from "+left+" to "+right);//把第n个从left上，搬到mid上
    //如果要统计次数，这里加一个成员变量计数，每次++；
    test(n-1,mid,left,right);//把mid上的盘中借助left,搬到right上
 }
}