[[tex=2.857x1.0]Zes1jU4ruiOEyJIvBU8Wdg==[/tex]塔问题] [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]阶[tex=2.857x1.0]Zes1jU4ruiOEyJIvBU8Wdg==[/tex]塔问题是这样的: 假设有三个分别命名为[tex=0.857x1.0]N7iCrOsS+NNEUUlnsYCi1g==[/tex]，[tex=0.643x1.0]O+viFNA0oHTwnBtQyi80Zw==[/tex] 和[tex=0.714x1.0]A/RYZa+bKKYYpjzBS/r5ng==[/tex]的塔座，在塔座[tex=0.786x1.0]yFLhNWXdy+71qunyuRVv1A==[/tex]上插有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个直径大小各不相同、依小到大编号为 1，2，[tex=1.286x0.786]lRSLJav0cvc1uYdx/9plcw==[/tex]，[tex=0.643x0.786]35ReWWGs/YPu3n9y5K5w7g==[/tex]的圆盘, 如下图所示。现要求将塔座[tex=0.857x1.0]N7iCrOsS+NNEUUlnsYCi1g==[/tex]上的[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个圆盘移至塔座 [tex=0.714x1.0]A/RYZa+bKKYYpjzBS/r5ng==[/tex]上并仍按同样顺序叠排，圆盘移 动时必须遵守下列规则：(1) 每次只能移动一个圆盘，(2) 圆盘可以插在[tex=0.857x1.0]N7iCrOsS+NNEUUlnsYCi1g==[/tex]，[tex=0.643x1.0]O+viFNA0oHTwnBtQyi80Zw==[/tex] 和[tex=0.714x1.0]A/RYZa+bKKYYpjzBS/r5ng==[/tex]中任塔座上，（3）任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。请写一算法, 打印出正确的操作步骤。要求先用递归函数上机实现一般[tex=2.857x1.0]Zes1jU4ruiOEyJIvBU8Wdg==[/tex]塔问题，伏后改用非逆归函数解同样的问题，并与递归函数进行比较。[img=402x132]179f628d531860b.png[/img]