算法分析与设计基础（1）汉诺塔问题

问题描述就不说了，自行百度。问题求解的思路本来想用文字描述一下的，结果发现知乎上有人发了个图，我觉得解释的十分清楚。下面贴图：

总结出来一共就三步：

1. 将底盘n以上的环（n-1个）移动到B
   
2. 将底盘n从A移动到C
   
3. 将B上的环（n-1个）移动到C

下面贴上java实现代码：

import java.util.Scanner;

public class HanoiTower {


	public static void process(int level, char from, char infor, char to){
		if(level == 1){
			System.out.println("从"+from+"移动盘子"+level+"号到"+to);
		}
		else{
			process(level-1, from, to, infor);
			System.out.println("从"+from+"移动盘子"+level+"号到"+to);
			process(level-1, infor, from, to);
		}
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input = new Scanner(System.in);
		System.out.println("请输入汉诺塔层数");
		int level = input.nextInt();
		process(level,'A','B','C');
	}

}

参考文献：

1.知乎：如何理解汉诺塔的递归 https://www.zhihu.com/question/24385418