递归－汉诺塔

汉诺塔问题。

这里顺便可以求出一共需要搬运的次数。

以下是汉诺塔问题的解法：

class Hanoi {
	public static void main(String[] args) {
		int times = hanoi(3,'a','b','c');
		System.out.println("一共搬运" + times + "次");
	}

	//from: 搬运的起点， to：搬运的目标地，middle： 临时中转地
	private static int hanoi(int level, char from, char to, char middle) {
		if(level == 1) {	//递归结束条件，只有一个塔
			System.out.println(level + ": " + from + " to " + to);
			return 1;
		}
		int times = hanoi(level - 1, from, middle, to); //将n-1层搬运的临时中转地
		System.out.println(level + ": " + from + " to " + to);	//将第n层搬运到目标地
		return times + 1 + hanoi(level - 1, middle, to, from);	//将n-1层从临时中转地搬运到目标地
	}
}