欧陆战争5勋章怎么用 勋章最正确的使用攻略

欧陆战争5

原来是鱼丸酱ღ 原来是鱼丸酱ღ
回答
  • 小莫 小莫

    汉诺塔是一个迭代问题,我们先假设x层汉诺塔从第一根柱子移动到最后一根柱子(目标柱子)的最快次数是f(x)次
    显然f(1)=1
    f(2)=3
    然后看3层的,我们可以把整个过程分解为三个部分
    一,把第一第二层移动到中间的柱子(过渡柱子),最快f(2)步
    二,把第三层移动到最后一根柱子(目标柱子),最快1步
    三,把刚才移动到中间柱子的第一第二层移动到最后一根柱子,最快f(2)步
    所以f(3)=f(2)+1+f(2)=7
    然后以此类推
    f(4)=f(3)+1+f(3)=15
    f(5)=f(4)+1+f(4)=31
    f(6)=f(5)+1+f(5)=63
    f(7)=f(6)+1+f(6)=127
    f(8)=f(7)+1+f(7)=255
    f(9)=f(8)+1+f(8)=511
    ps.如果学习过数列的话,这个其实可以得到更为一般的递推公式
    f(x+1)=2*f(x)+1
    再进一步,可以得到通项公式为
    f(x)=2^x-1

类似问答
精品推荐

友情链接

友链互换QQ:

谷财 备案编号:蜀ICP备11019336号-3商务合作:235-677-2621

Copyright 2009-2020 Chengdu Sanzilewan Technology Co.,Ltd all rights reserve

抵制不良游戏 拒绝盗版游戏 注意自我保护 谨防受骗上当 适度游戏益脑 沉迷游戏伤身 合理安排时间 享受健康生活