Hanoi介绍：https://baike.baidu.com/item/%E6%B1%89%E8%AF%BA%E5%A1%94/3468295

配图：

编程要求：

参照配图写出函数，实现以最短步骤，将n块垫子从A全部移动到C位置，即打印出每一步的移动过程。（如A—>C，表示A位置移动到C位置的过程。）

初步分析：

通过观察发现移动n块垫子从A到C，就需要先将n-1块（上面的垫子）移动到B位置，然后才能将最下面的垫子移动到C，最后将n-1块垫子从B移动到C 。

因为每次逻辑相似，得出一个猜想：可以递归解决这个问题……下面开始分析递归的几要素——

1、结束条件：很显然，垫子移动完成就结束了。

2、改变的参数：垫子数每次减1。

3、共通的逻辑：移动n个垫子到C，得先将上面n-1垫子移走，然后将下面垫子移动到C，然后目标变成：将n-1个垫子移动到C，得先将上面n-2个垫子移走，然后……

小试牛刀：

public static void printMove(int n){

if(n==0) return;

printMove(n-1); //移动n-1

System.out.println(“A—>C”); //打印移动过程

printMove(n-1); //移动n-1

}

执行结果：

input:printMove(2);

Output:

input:printMove(3);

Output:

分析一下结果，发现打印的次数是符合2^n-1的规律的，思考的方向是没有问题的。但是显然这样的打印结果只有A到C，不符合我们要求。观察发现ABC的位置变换必须灵活的改变，可能得作为参数传入。

而且最底下垫子要移动到C，上层的垫子可能需要由A到B，也可能由B到A。更加确定刚才的想法，开始修改。

最终修改如下：（注意调用函数时参数位置的改变）

public static void printMove(int n,char A,char B,char C){

if(n==0) return; //垫子移动完结束

printMove(n-1,A,C,B); //将上层n-1垫子从A移到B

System.out.println(A+“—>”+C); //打印(相当于每次将最底下的垫子移动到C)

printMove(n-1,B,A,C);//将上层n-1垫子从B移到C

}

测试：

input:printMove(2,‘A’,‘B’,‘C’);

Output:

input:printMove(3,‘A’,‘B’,‘C’);

Output:

多次测试没有出现异常的情况，完。