首页 > 试题广场 >

试推导求解n阶梵塔问题至少要执行的move操作的次数。

[问答题]
试推导求解n阶梵塔问题至少要执行的move操作的次数。
添加回答
推荐
赞花婆头像 赞花婆
2n-1
发表于 2018-05-05 22:30:38 回复(0)
每一根头发都有姓名头像 每一根头发都有姓名
当n=1时，T(n)=1,当n>=2时，T(n)=2*T(n-1)+1,所以T(n)+1=2(T(n-1)+1)=2^n-1(T(1)+1)=2^n
所以T(n)=2^n-1
发表于 2020-07-21 10:47:23 回复(0)
提交观点

问题信息

上传者：赞花婆
难度：
2条回答 1676浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号