早教吧作业答案频道 -->数学-->
汉诺塔2^n-1的算法一定是次数最少吗?这个算法是认为移动n个盘子的次数是,把n-1次的都移到另一个柱上,最下面的移到第三个柱子上,最后把n-1个都移回来得到的.那么移动n个盘一定要经过将n-1
题目详情
汉诺塔2^n-1的算法一定是次数最少吗?
这个算法是认为移动n个盘子的次数是,把n-1次的都移到另一个柱上,最下面的移到第三个柱子上,最后把n-1个都移回来得到的.那么移动n个盘一定要经过将n-1个移到另一个柱子的过程吗?如果不一定,那这样算出来的次数如何保证是最小的?
这个算法是认为移动n个盘子的次数是,把n-1次的都移到另一个柱上,最下面的移到第三个柱子上,最后把n-1个都移回来得到的.那么移动n个盘一定要经过将n-1个移到另一个柱子的过程吗?如果不一定,那这样算出来的次数如何保证是最小的?
▼优质解答
答案和解析
这个次数本来就是按照移动规则的最小值,用归纳法即可证明的
别的移动方法只可能会增多
别的移动方法只可能会增多
看了 汉诺塔2^n-1的算法一定是...的网友还看了以下：
Excel中，在vba中计算几个循环，输出结果要计算一个循环，n=1,m=1,取两个随机数a=ra 2020-05-17 …
汉诺塔2^n-1的算法一定是次数最少吗?这个算法是认为移动n个盘子的次数是,把n-1次的都移到另一 2020-06-18 …
汉诺塔A柱上的n-1个盘子是怎么移动到A上的请不要复制一大版过来.看着就烦.不知道看了多少这个］你 2020-07-02 …
A（n,m）是数学排列的一个算数表达式,也可表示为P（n,m）一般记作（如图所示）,但是由于单行不 2020-07-06 …
某同学迷路了，于是手持GPS接收机，向右移动一段距离后，读数发生如下变化:移动前（36°58′27 2020-07-18 …
汉诺塔有N个塔身,只有左边第一塔上有上小下大的M个圆盘,移动一次只能是一盘且大盘不能在小盘上.从左 2020-07-18 …
fortran数组运算的问题假设我有2个一维数组x(n),y(n),2个二维数组A(n,n),fo 2020-08-03 …
为什么铁链的位移算重心位移50米的井中有一铁链拴住木桶从底往上拉,拉到井口求铁链的位移为什么是25米 2020-11-04 …
某计算装置有一个数据入口A和一个运算出口B，从入口A输入一个正整数n时，计算机通过循环运算，在出口B 2020-11-04 …
请问哪位高人能帮我算一下太阳光压对人造卫星的影响?轨道高度=h光压强=yq(帕每平方米）卫星半径=r 2021-01-02 …