永发信息网

按规则移动9层的汉诺塔最少需要多少步

答案:2  悬赏:80  手机版
解决时间 2021-01-31 00:44
  • 提问者网友:川水往事
  • 2021-01-30 20:21
按规则移动9层的汉诺塔最少需要多少步
最佳答案
  • 五星知识达人网友:梦中风几里
  • 2021-01-30 20:58
n层汉诺塔最少需要移动 2^n - 1 步
按照公式,9层需要 2^9 - 1 = 511步
全部回答
  • 1楼网友:归鹤鸣
  • 2021-01-30 21:58
就是寻找一种只用移动三块就可以以那样的方式无限的递归下去 就是数学的递归法,用的是不完全归纳法
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯