试推导求解 n 阶梵塔问题至少要执行的移动操作 move 次数。
答案:2 悬赏:80 手机版
解决时间 2021-02-14 16:59
- 提问者网友：遁入空寂
- 2021-02-13 23:56
试推导求解 n 阶梵塔问题至少要执行的移动操作 move 次数。
最佳答案
- 五星知识达人网友：像个废品
- 2021-02-14 00:33
假设有n片，移动次数是f(n).显然f(1)=1,f(2)=3,f(3)=7,且f(k+1)=2*f(k)-1。
f（n）=2^n-1
f（n）=2^n-1
全部回答
- 1楼网友：怙棘
- 2021-02-14 00:55
2^n-1次
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯