用递归法求解汉诺塔问题 Java

//求解汉诺塔问题 递归法

public static void move(char pos1,char pos2){
	System.out.println(pos1 + "->" + pos2);
}

public static void Hanota(int n,char pos1,char pos2, char pos3){
	 
	 if(n == 1){
		 move(pos1,pos3);
	 }else{
		 Hanota(n-1,pos1,pos3,pos2);
		 move(pos1,pos3);
		 Hanota(n-1,pos2,pos1,pos3);
	 }
 }

 public static void main(String[] args){

	Hanota(3,'A','B','C');
}