求解汉诺塔问题【修改版】

【常见题目】

题目描述：
给定一个由n个圆盘组成的塔，这些圆盘按照大小递减的方式套在第一根柱上。现要将整个塔移动到第三根柱上，每次只能移动一个圆盘，且较大的圆盘在移动过程中不能放置在较小的圆盘上面。
输入：
输入只有一个正整数n
输出：
接下来每一行输出一步移动步骤。

在此，我们讨论比较一种简单而且很好理解的做法——递归做法，既然递归，我们只要想好递归函数，其它的就交给函数吧。

【代码】

package pers.keafmd.accumulate.codeinterviewguide.hanoi;

import java.util.ArrayList