数学中什么玩具把圆塔搬来搬去?
汉诺塔,移动的脚步随着塔的高度呈指数增长。
主要思想是逐层简化,
假设任务是将n层的圆从A塔移动到b塔。
可以分三步完成。
第一步,让别人把n-1层的圈从A塔移到c塔。
第二步,把最后一圈从A塔移到b塔。
第三步,让别人把n-1层的圈从C塔移到b塔。
第二步非常简单。第一步和第三步的问题和原问题差不多,只是少了一层。
于是逐层简化,到最后一层1就解决了。
主要思想是逐层简化,
假设任务是将n层的圆从A塔移动到b塔。
可以分三步完成。
第一步,让别人把n-1层的圈从A塔移到c塔。
第二步,把最后一圈从A塔移到b塔。
第三步,让别人把n-1层的圈从C塔移到b塔。
第二步非常简单。第一步和第三步的问题和原问题差不多,只是少了一层。
于是逐层简化,到最后一层1就解决了。