二、递归_02 &汉诺塔（笔记）

汉诺塔

汉诺塔的移动规则本人是懂的，若有不懂游戏规则，可自行百度~图中所示是把所有的饼，从A移到B，但是，我这边些的代码，是从A移动到C。

public class A004_递归练习_02 {

	public static void main(String[] args) {
		f("A", "B", "C", 3);
	}

	private static void f(String from, String help, String to, int n) {
		if (n == 1) {
			System.out.println("第 " + n + " 个盘子，从 " + from + " -> 到 " + to);
			return;
		}
		f(from, to, help, n - 1);
		System.out.println("第 " + n + " 个盘子，从 " + from + " -> 到 " + to);
		f(help, from, to, n - 1);
	}
}

在写的过程中，我是这样理解的：
要全部从A移动到C的话，那么需要借助一个中间变量进行过度，和交换一样，就如我递归中所标的变量名：from,help,to。
这里我们再申明下我们最终的目标，就是要把在A柱上的所有饼，移到C柱上。
1、那么就要考虑把除了最底层那个饼外的其他饼，都移动到B柱进行过度，然后原先在A柱的那块饼，就能移动到C柱。
就如这行代码：

f(from, to, help, n - 1);

我对它👆的解释是，在A（from）柱的饼，借助C（to）柱，移动到B（help）柱
2、在完成上一步后，我们就要考虑，把在B层的饼，除了最底层的那块最大的，其余的放到A去，然后现在在B层最大的那块饼，移到C层，那么递归式也是一样的，但是参数有变化：

f(help, from, to, n - 1);

这就是👆第二个递归式了，我对它的解释是，在B（help）柱的饼，借助A（from）柱，移动到C（to）柱

那么在if语句里面的，就是移动最上面的那块饼了，而中间的语句，就是移动底下的饼了

概括：在递归中，不断的转换柱子的角色

上面代码的运行结果：

这是老师写的：