递归和动态规划-汉诺塔II

有一个int数组arr其中只含有1、2和3，分别代表所有圆盘目前的状态，1代表左柱，2代表中柱，3代表右柱，arr[i]的值代表第i+1个圆盘的位置。比如，arr=[3,3,2,1]，代表第1个圆盘在右柱上、第2个圆盘在右柱上、第3个圆盘在中柱上、第4个圆盘在左柱上。如果arr代表的状态是最优移动轨迹过程中出现的状态，返回arr这种状态是最优移动轨迹中的第几个状态。如果arr代表的状态不是最优移动轨迹过程中出现的状态，则返回-1。

给定一个int数组arr及数组的大小n，含义如题所述，请返回一个int，代表所求的结果。

这道题我还没有捋顺，怎么都解决不来啊，看了人家的思路自己写也没通过。

还是留待后续看把 。

import java.util.*;

public class Hanoi {
    public int chkStep(int[] arr, int n) {
    	if(arr==null||arr.length==0||arr.length!=n)return -1;//如果最大盘是在中间柱子，就不是最优状态的，最大盘是不可能放在中间柱子的
    	int step = moveStep(arr,n-1,1,2,3);
    	return step;
    }
    
    //arr是要达到的状态，n是1—~n个从小到大的圆盘，from 是第 n个也是第n大的圆盘
    //所在的位置（柱子），middle是中间柱子的也就是不是目标的游离柱子，to是 第n个圆盘要到
    //达的目标位置（柱子），这个函数的返回值是返回把1-n这些圆盘从当前的位置全部移到目标
    //位置所需要的步数，如果这其中某一步是-1,那就不是最优路径，就要放弃这种走法，需要返回-1
    public int moveStep(int[] arr , int n, int from , int middle, int to) {
    	if(n==-1) {
    		return 0;
    	}
    	//所有n盘移动到指定的状态，然后返回步数，指定的状态要满足最优路径
    	//1.移动n
    	//2.移动n-1
    	if(arr[n]==middle) 
    		//不符合条件
    		return -1;
    	if(arr[n]==from) 
    		return moveStep(arr, n-1, from, to, middle);//n盘不移动，就只需要计算n-1盘的移动即可，因为都是要把所有盘移到右边柱子的，所以n-1个盘子
    		//只能移动到中间柱子上
    	else {
    		
    		//3. 1-(n-1) 移动到给定状态
    		int c = moveStep(arr, n-1, middle, from, to);
    		if(c==-1) {
    			return -1;
    		}
    		return (1<<n)+c;
    		
    	}
    }
}