您现在的位置是:源码地带 > 资源下载

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

  • 上传时间: 2017-03-04
  • 上传用户:stuoju
  • 资源积分:2 下载积分
  • 标      签: 算法

资 源 简 介

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

相 关 资 源