算法思路： 　　1.如果只有一个金片

资 源 简 介

算法思路： 　　1.如果只有一个金片，则把该金片从源移动到目标棒，结束。 　　2.如果有n个金片，则把前n-1个金片移动到辅助的棒，然后把自己移动到目标棒，最后再把前n-1个移动到目标棒. 　　3.单纯对于有N个金片要挪动的步数求出, 可以使用递推方法,满足递推方程f(i) = f(i - 1) * 2 + 1

您 可 能 感 兴 趣 的