Wain：递归 Hanoi塔问题

//假如3块  1从a到b 2从a到c  1从b到c  3从a到b 1从c到a 2从c到b 1从a到b  
public static void main(String[] args) {
		f3(3, 'A','B','C');
	}
public static void f3(int n,char a,char b,char c){
		if (n==1) {
			System.out.println("将第"+n+"块圆盘从"+a+"移动到"+b);//目的a到b
		}else {
			f3(n-1, a, c, b);//a上的-1块移到c 经过b
			System.out.println("将第"+n+"块圆盘从"+a+"移动到"+b);//目的a到b
			f3(n-1, c,b,a);//c移动到b  经过a
		}
	}