递归和动态规划-汉诺塔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
==middle)
//不符合条件
return -1;
if(arr
==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;

}
}
}