为何是2的n次方减1？（汉诺塔问题）

csoapy 2003-02-13 07:48:44

汉诺塔问题中移动n个盘子，为何需要2的n次方减1次？

...全文

1275 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

csoapy 2003-02-13

打赏
举报

回复

好吧，可是我现在找不着课本，学校也还没开学
各位有不嫌浪费时间的，就给俺指教一二，
先拜拜了，过两天俺再来看
祝大家好运！！

langziji 2003-02-13

打赏
举报

回复

高中学的那什么证明来着，可以自己试试的嘛。

csoapy 2003-02-13

打赏
举报

回复

这个问题我闷了好长时间了，楼上可不可以给具体点？
我是说递归中的每一次的关键点，如何叙述？

wynwh 2003-02-13

打赏
举报

回复

可通过递归定理证明。
当n为有限次时，如n=1,n=2.....,等等，可正向推导满足2的n次方减1次。

汉诺塔源程序算法汉诺塔源程序算法汉诺塔源程序算法汉诺塔源程序算法

是一个简单的汉诺塔游戏的制造的C++程序代码

用c与c++采用递归与非递归实现汉诺塔，希望能够帮到你

用c语言解决输入数字n以解决n阶汉诺塔问题

汉诺塔（河内塔）的经典非递归算法开天辟地的神勃拉玛（和中国的盘古差不多的神吧）在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。计算结果非常恐怖(移动圆片的次数)18446744073709551615，众僧们即便是耗尽毕生精力也不可能完成金片的移动了。算法介绍：其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n - 1（有兴趣的可以自己证明试试看）。后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步操作就可以了。

70,014

社区成员

243,263

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章