[Hanoi塔同题]n阶Hanoi塔同题是这样的:假设有三个分别命名为X,Y和Z的塔 座,在塔座X上插有n个直径大小各不相同、到大编号为1,2,…,n的圆盘,如下图所示。现要求将塔座X上的n个圆盘移至塔座Z上并仍按同样顺序叠排,圆盘移动时必须遵守下列规则:(1)每次只能移动一个圆盘,(2)圆盘可以插在X,Y和Z中任一塔座上,(3)任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。请写一算法,打印出正确的操作步骤。要求先用递归函数上机实现一般Hanoi塔问题,然后改用非递归函数解同样的问题,并与递归函数进行比较。