开发者社区 问答 正文

汉诺塔递归算法求移动次数

为啥不可以根据有n个个盘子移动次数就为2^n-1来写递推

展开
收起
知与谁同 2018-07-20 17:09:58 1984 分享 版权
1 条回答
写回答
取消 提交回答
  • 这是通项公式,f(n)=2*f(n-1) + 1才是递推公式,understand?
    2019-07-17 22:55:23
    赞同 展开评论
问答分类:
问答地址: