北大郭炜程序设计算法二：汉诺塔问题

古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上（如图所示）。有一个和尚想把这64个盘子从A座移到C座，但每次只能允许移动一个盘子，并且在移动的过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动的过程中，可以利用B座，要求输出移动的步骤。

递归的作用：

1）替代多重循环；

2）解决本来就是用递归形式定义的问题；

3）将问题分解成为规模更小的子问题进行求解；......

解析思路如下：

如果有三个盘子a（小）,b（中）,c（大），都在第一根柱子上。则先把a移到第三根柱子上，然后把b移到第二根柱子上，再把a移到第二根柱子上（此时第三根柱子已经空了）；然后再将第一根柱子上的c移到第三根柱子上，再把第二根柱子上的上面的小的a移到第一根柱子上，接着将第二根柱子上的b移到第三根柱子上，第一根柱子上的a移到第三根柱子上就完成了，依