早教吧作业答案频道 -->数学-->
若何计算汉诺塔移动的最少次数?就是我们平时玩的那个,有三条柱子,中间的柱子上穿着N（N为正整数）各碟子碟子由小到大从上到下排列,要把柱子上所有的N个碟子全部移动到另一个柱子上,
题目详情
若何计算汉诺塔移动的最少次数?
就是我们平时玩的那个,有三条柱子,中间的柱子上穿着N（N为正整数）各碟子碟子由小到大从上到下排列,要把柱子上所有的N个碟子全部移动到另一个柱子上,至少要移动几步?
就是我们平时玩的那个,有三条柱子,中间的柱子上穿着N（N为正整数）各碟子碟子由小到大从上到下排列,要把柱子上所有的N个碟子全部移动到另一个柱子上,至少要移动几步?
▼优质解答
答案和解析
假如说有一个盘子的话,只需挪动一步；
假如说有n个盘子要挪An步,那么有n+1个盘子可以先通过An步把上面的n个盘子挪到第三个柱子上,再挪最大的盘子,最后把n个盘子挪到大的上面,共2An+1步,所以A(n+1)=2An+1
这样计算下来An=2^n-1（2的n次方减1）
假如说有n个盘子要挪An步,那么有n+1个盘子可以先通过An步把上面的n个盘子挪到第三个柱子上,再挪最大的盘子,最后把n个盘子挪到大的上面,共2An+1步,所以A(n+1)=2An+1
这样计算下来An=2^n-1（2的n次方减1）
看了 若何计算汉诺塔移动的最少次数...的网友还看了以下：
一车间和二车间人数比是9比5二车间和三车间的人数比是4比3求三个车间最简整数比 2020-05-19 …
一车间和二车间人数比是9比5二车间和三车间的人数比是4比3求三个车间最简整数比 2020-05-19 …
（1）在500至600之间,有三个连续的自然数,其中,最小的能被3整除,中间的能被7整除,最大的能 2020-06-07 …
阅读下面一篇文章，回答问题。美德在民间孙道荣①为了36元钱，一个人苦苦找寻了另一个人，整整三年。② 2020-06-12 …
昨天中午ABC三个钟都调到中午12点,今天中午三个钟昨天中午ABC三个钟都调到中午12点,今天中午 2020-07-17 …
一、一块表每小时比标准时间快一分钟,另一块表每小时比标准时间慢三分钟.若将两块表调到标准时间,结果 2020-08-01 …
已知某一铁路桥长1800米,现有一列火车从桥上通过,测得火车从开始上桥到完全过桥共用三分之五分钟,整 2020-11-20 …
乌鸦看到了鹰孵卵花了整整三十天的工夫.他说：“毫无疑问,鹰的孩子一定是因此才变得身强力壮好的我也要上 2020-12-01 …
懂波浪理论的来，上升五浪后进入调整三浪，那么调整三浪最低位置在哪上升五浪后进入调整三浪，那么调整三浪 2020-12-15 …
三角形ABC中,AD垂直BC于D,如果AC=5,AD=3,那么三角形面积ABC是多少2）已知直角三角 2021-02-07 …