数学中什么玩具把圆塔搬来搬去?

汉诺塔,移动的脚步随着塔的高度呈指数增长。

主要思想是逐层简化,

假设任务是将n层的圆从A塔移动到b塔。

可以分三步完成。

第一步,让别人把n-1层的圈从A塔移到c塔。

第二步,把最后一圈从A塔移到b塔。

第三步,让别人把n-1层的圈从C塔移到b塔。

第二步非常简单。第一步和第三步的问题和原问题差不多,只是少了一层。

于是逐层简化,到最后一层1就解决了。