写一个算法,为河内塔.
河内塔是一款由三个支架或棒和不同尺寸的几张磁盘组成的数学游戏或拼图,可以滑到任何支架上.拼图从一个支架上整齐堆积的磁盘开始,以一个支架的尺寸顺序上升,上面的最小的磁盘形成圆形形.拼图的目标是将整个堆积移到另一个支架上,遵守以下简单的规则: 1.一次只能移动一个磁盘. 2.每一动作都包括从一个支架上取出上方磁盘,并将其滑到另一个支架上,在可能已经存在的其他磁盘上. 3.不能放置任何较大的磁盘在较小的磁盘上.以下是您如何写一个算法来解决河内塔的各种问题:我们将 1-n指数作为目的地或目的地,然后再称为辅助的磁盘,然后再称为辅助的磁盘,然后再称为辅助的磁盘. 源源源源源源源源,我们将其称为辅助的磁盘,然后从第一个参数中调用一个复发式函数,然后再称为辅助的磁盘.