早教吧作业答案频道 -->数学-->
若何计算汉诺塔移动的最少次数?就是我们平时玩的那个,有三条柱子,中间的柱子上穿着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）
看了 若何计算汉诺塔移动的最少次数...的网友还看了以下：
如何理解次北固山下的次的内涵,应该不只是要你说明意思吧,还有它包含诗人的什么感情或者起到什么作用之 2020-04-05 …
用方框中所给的次的正确形式填空方框中的词：walkinto,decideto,lookinto,p 2020-05-17 …
把下面的字组成8个新字并组成词语写下来身土口次目心月辟贝区欠刀真者勿办我己经把：身区（躯）、土辟（ 2020-05-17 …
战略数据规划中企业模型的建立分为三个层次。这三个层次按自顶向下的次序排列,正确的是A.业务活动 2020-05-23 …
得无楚之水土使民善盗耶言外之意晏子在听闻吴王所下的命令后,为何几次蹴然,直问吴王恶存乎在内容与写法 2020-05-24 …
下列关系中不属于原物与孳息关系的是()。A.母鸡与其所下的蛋B.山羊与其身上的羊毛C.空调与其放出 2020-06-04 …
次北固山下的次的古义,东临碣石的临的古义,水何澹澹的澹的古义古义与今义两个回答,我都要 2020-06-19 …
东临碣石的“临”字古义是什么?今义是什么?次北固山下的“次”字古义是什么?今义是什么? 2020-06-19 …
次北固山下的解释次北固山下的次的古今异义? 2020-06-19 …
疑问的脸017~一位农场主,有老有病,觉得自己时日不多啦,这时他打算按如下的次序和方式分配他的财产 2020-06-20 …