递归算法--汉诺塔问题

//递归求解汉诺塔问题/** * 需求：有三个杆子A, B, C现在要把A上的金片移到C片上，借助B片； * 说明：N至少等于2 * 步骤:  * “递归” *  一共有N个金片，要把最大片（第N片）移到C杆，把最大片上面n-1个盘片全部移到B杆上，最大盘移到C杆； * 对着n-1个盘片进行递归，思路和上面一样，要把第二大的盘片移到C，其上的n-2个盘片全部移到C杆上； * 把n-3个盘片移到B杆上，n-4个移到C杆上。。。。。。依次地推，其实上面的过程只是分析，盘片并没有移动，要弄清楚从n-1、n-2、n-3...这些盘从A杆上应该移到* *     哪个杆才能完成后面的操作。

 * 到最后N == 1，把这一个移到B或C杆上； * * “回逆” * 如果最上面的盘片移到B杆，则第二个（N==2）盘片移到C上，再把第一个盘片移到C上，此时1和2号盘片在同一个杆上（C杆），在把1,2移到C盘所在的杆上 * @author liu-kun * */public class HanoiTower{/** * @param args */public static void main(String[] args){// TODO 自动生成的方法存根int n = 0;System.out.println("请输入金片的个数:");try{BufferedReader br = new BufferedReader(new InputStreamReader(System.in));n = Integer.parseInt(br.readLine());}catch(IOException e){}hanoi("A","C","B", n);}private static void hanoi(String from, String to, String temp,int n){// TODO 自动生成的方法存根if (n == 1){System.out.println(from + "\tmove to\t" + temp);   //把最上面的移到辅助干(B杆)}else{hanoi(from, temp, to, n - 1);   // 1、把第n个盘片上面的n-1个移到辅助干(B杆)上,才能实现下一步System.out.println(from + "\tmove to\t" + to);   // 2、把第n个盘移到C杆上hanoi(temp, to, from, n - 1);  // 3、把辅助杆上的n-1个盘片移到C杆上，全部移动到了C杆}}}