探秘汉诺塔PPT课件.pptx

文档介绍：64个金盘
印度教的主神梵天在创造世界时做了三根柱子，在其中一根柱子上，从下到上地穿好了由大到小的64个金盘，就是所谓的汉诺塔。
不论白天黑夜，总有僧侣在按照法则移动这些金盘：一次只移动一个，小盘必须在大盘上面。僧侣们预言，当所有的金盘都移动到第三根柱子上时，整个世界就会在一声霹雳中灰飞烟灭。
第1页/共13页
圆环1
圆环2
圆环3
圆环4
圆环5
圆环6
圆环7
圆环8
所有圆环移动到目标柱上
一次一环，大不压小
目标柱
过渡柱
起始柱
第2页/共13页
同桌合作
一人移动一次,两个人轮流数填好任务单
第3页/共13页
小组合作
一人移动一次,四个人轮流数填好任务单
第4页/共13页
18446744073709551615步
5845亿年以上
45亿年
第5页/共13页
没有大胆的猜测，就做不出伟大的发现
——牛顿
第6页/共13页
第7页/共13页
第8页/共13页
过渡柱
目标柱
第9页/共13页
递归
非递归
第10页/共13页