题目内容
(请给出正确答案)
[主观题]
法国数学家Edouard Lucas于1883提出的Hanoi塔问题,可形象地描述如下:有n个中心带孔的圆盘贯穿在直立于地面的一根柱子上,各圆盘的半径自底而上不断缩小;需要利用另一根柱子将它们转运至第三根柱子,但在整个转运的过程中,游离于这些柱子之外的圆盘不得超一个,且每根柱子上的圆盘半径都须保持上小下大。试将上述转运过程描述为递归形式,并进而实现一个递归算法。
答案
查看答案