汉诺塔(Hanoi) 是必须用递归方法才能解决的经典问题。它来自于印度神话。上帝创造世界时造了3根金刚石柱子，在第一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放到第二根柱子上，并且规定每次只能移动一个圆盘，在小圆盘上不能放大圆盘。请编程求解n(n＞1)个圆盘的汉诺塔问题。

汉诺塔（Hanoi) 是必须用递归方法才能解决的经典问题。它来自于印度神话。上帝创造世界时造了3根金刚石柱子，在第一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放到第二根柱子上，并且规定每次只能移动一个圆盘，在小圆盘上不能放大圆盘。请编程求解n（n＞1)个圆盘的汉诺塔问题。