早教吧 育儿知识 作业答案 考试题库 百科 知识分享

若何计算汉诺塔移动的最少次数?就是我们平时玩的那个,有三条柱子,中间的柱子上穿着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)
看了 若何计算汉诺塔移动的最少次数...的网友还看了以下: