package 汉诺塔问题;

/*
*汉诺塔问题
*作者：徐浩军   日期：16.10.16 天气：晴
*/

public class TowersOfHanoi
{
//用于递归移动盘子
public static void solveTowers( int disks, int sourcePeg, 
 int destinationPeg, int tempPeg ) //第一个参数的意思是盘子的总数，第二个参数的意思是起始盘，第三个参数是目标盘，第四个参数是辅助盘
{
 // 当只有一个盘子的时候直接从起始盘移动到目标盘
 if ( disks == 1 )
 {
    System.out.print( sourcePeg+" -->"+destinationPeg+ "  ");
    return;
 } // 终止条件

 //递归步骤：首先把N-1个盘子从起始盘借助目标盘移动到辅助盘
 solveTowers( disks - 1, sourcePeg, tempPeg, destinationPeg );

 // 把起始盘上的最后一个盘子移动到目标盘上
 System.out.print( sourcePeg+" -->"+destinationPeg+ "  ");

 // 从辅助盘上把N-1个盘子移动到目标盘上
 solveTowers( disks - 1, tempPeg, destinationPeg, sourcePeg );
} // 结束

public static void main( String[] args )
{
 int startPeg = 1; // 起始盘
 int endPeg = 3; // 目标盘
 int tempPeg = 2; // 辅助盘
 int totalDisks = 3; // 盘子的总数
 
 // 进行移动
 solveTowers( totalDisks, startPeg, endPeg, tempPeg );
} // main结束
} //类终止