遞迴練習 河內塔

public class tower {
	
	void tower(int n , String a , String b , String c){
		if(n == 1){
			System.out.println(a + " to " + c);
		}else{
			tower(n-1 , a , c , b);
			tower(1 , a , b , c );
			tower(n-1 , b , a , c);
		}
	}
	
	public static void main(String[] args) {
		tower t = new tower();
		t.tower(3, "B" , "C" , "A");
	}
}