汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具.上帝创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上安大小顺序摞着64片黄金圆盘.上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上.并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘.
假设木柱上有1个圆盘,只需移动1次
假设木柱上有2个圆盘,需移动3次（甲-丙,甲-乙,丙-乙）
假设木柱上有3个圆盘,需移动7次
甲-乙
甲-丙
乙-丙
甲-乙
丙-甲
丙-乙
甲-乙
假设木柱上有n个圆盘
实际上是有规律的
由一根针上移到另一根针上,并且始终保持上小下大的顺序.需要递归的方法,移动次数是f(n).显然f(1)=1,f(2)=3,f(3)=7,且f(k+1)=2*f(k)+1.此后不难证明f(n)=2^n-1.
那么f(5)=2^5-1=32-1=31次
最新问答： 点O是△ABC所在平面上一点,且满足向量OA×向量OB＝向量OB×向量OC＝向量OC×向量OA.则点O是△ABC的 生物实验题中,什么叫实验组,什么叫对照组? 二分之一是五分之一的百分之几 百尺竿头的下一句 南天最亮的恒星 下列各组词语中，加粗字的读音全都正确的一项是 [ ] A． 薄 荷（bó 如图所示，刻度尺的分度值为______，所测木块的长度为______． 人们为什么要去集市? 如果4是关于x的方程3a-5x=3(x+a)+2a的解,则a=______. 鸡蛋壳的主要成分是碳酸钙，将一个新鲜的鸡蛋放在盛有足量稀盐酸的玻璃杯中，可以观察到鸡蛋冒气泡，该气泡的主要成分是（ ） 16. They will fight to the end; they will never ______.with 小学是什么时候学的设未知数解数学题? 大学数学数项级数问题,求判断它是否为收敛级数. 下列各组数中，不是具有相反意义的量的是（ ） |&’ I Love you more than I can say ”·这句英文是什么意思袄` 甲、乙两地相距376km,A车从甲地开往乙地,半小时后B车的时速是A车时速的1.5倍,求B车时速. （2013•安庆三模）X、Y、Z、W是元素周期表前四周期中常见的元素，原子序数依次增大，其相关信息如下表： 用什么来判断杂化的类型?公式是什么? 如图,半圆弧上有点C,D,且弧AC=弧BC,弧AD=弧DC,连结BD,AC交于点P,求PD：PB的值 覆盖的反义词 温暖的反义词 惊恐的反义词
