编程学习——递归：汉诺塔问题

问题：有三根柱子，第一根柱子上有n个按照从大到小顺序放置的圆盘，要求将所有圆盘按照同样的顺序移动到第三根柱子上。

解题思路：想要按照顺序将所有圆盘移动到第三根柱子上,那么前n-1个圆盘肯定要先移动到第二根柱子上，然后再把第n个圆盘移动到第三根柱子上。

总结：第一步：将前n-1个圆盘移动到第二根柱子上

           第二步：将第n个圆盘移动到第三根柱子上上

           第三步：将第二根柱子上的圆盘移动到第三根柱子上

算法如下：