java汉诺塔不可逆向问题!,将A中碟子在A,B,C三个柱子无限来回放的时候,比如某个碟子刚从A放入B,再把这个碟子从B

java汉诺塔不可逆向问题!,
将A中碟子在A,B,C三个柱子无限来回放的时候,比如某个碟子刚从A放入B,再把这个碟子从B放入A就是逆向,程序如何写才能保证这逆向不发生!
意思就是我如何给这个方向做一个判定!
//从a"=>"b
public class DiGui{
public static void diGui(int n,char a,char t,char b){
if(n==1){
System.out.println(a+" "+n+"=>"+b);
}else{
diGui(n-1,a,b,t);
System.out.println(a+" "+n+"=>"+b);
diGui(n-1,t,a,b);
}
}
public static void main(String[] args){
diGui(2,'a','t','b');
}
}
上面程序很显然System.out.println(a+" "+n+"=>"+b);做了一个指向,那么假设我们不知道这个放法的方向,怎么给这方向下定义呢?言下之意就是a中的盘子乱放,只要符合栈道(大在下,先进后出)!方法不对再返回重新递归!