汉诺塔游戏

package DataStructure;

public class _2_2HanoiTower {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int N=5; //表示汉诺塔的层数
		HanoiTower(N,"A","B","C");
		
	}
	 static void HanoiTower(int N,String from, String to, String help) {
		 if(N==1) {
			 System.out.printf("move "+N+" from "+from+" to "+to);
			 System.out.println();
		 }else {
			 HanoiTower(N-1,from,help,to);
			 System.out.printf("move "+N+" from "+from +" to "+help);
			 System.out.println();
			 HanoiTower(N-1,help,to,from);
		 }
	 }
}