早教吧作业答案频道 -->数学-->
汉诺塔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的算法一定是...的网友还看了以下：
求数列0,1,1,2,2,3,3,4,4.的前n项和S当n是奇数时.S=2*{[(n-1)/2]* 2020-04-09 …
(1/(n^2 n 1 ) 2/(n^2 n 2) 3/(n^2 n 3) ……n/(n^2 n 2020-05-16 …
2^2-1^2=2*1+13^2-2^2=2*2+14^2-3^2=2*3+1……(n+1)^2- 2020-05-19 …
┈━═┈━═┈━═┈━═┈━═┈━═┈━═┈━═☆、What'smore:已知摆动数列：1,-1, 2020-07-01 …
求渐化式~急已知：p(n)=1/2p(n-1)+1/2p(n-2)求p(n)用n表示由已知可得：p 2020-07-08 …
已知数列{an}的通项公式为an=2^(n-1)+1则a1Cn^0+a2Cn^1+a3Cn^2+. 2020-07-09 …
数列{n×2^(n-1)}的前n项和为多少?A.-n*2^n-1+2^nBn*2^n+1-2^nC 2020-07-09 …
P(n)推导已知p(1)=1;p(n)=(1-1/(n^2))p(n-1)+2/n-1/(n^2) 2020-08-01 …
1+2+3+4+5+.+n=0.5n^2+n1^2+2^2+3^2.+n^2=n(n+1)(2n+ 2020-08-03 …
原子结构原子中每个电子的运动状态由四个量子数n,l,m,ms确定.假设它的取值规则为:n=1,2,3 2020-12-02 …