欢迎来到天天文库
浏览记录
ID：61272410
大小：1.06 MB
页数：13页
时间：2021-01-23
《探秘汉诺塔教学文案.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、探秘汉诺塔圆环1圆环2圆环3圆环4圆环5圆环6圆环7圆环8所有圆环移动到目标柱上一次一环，大不压小目标柱过渡柱起始柱同桌合作一人移动一次,两个人轮流数填好任务单小组合作一人移动一次,四个人轮流数填好任务单没有大胆的猜测，就做不出伟大的发现——牛顿过渡柱目标柱递归非递归环数最少移动步数第一步移动位置任务单1246531目标柱3过渡柱目标柱过渡柱目标柱过渡柱目标柱过渡柱目标柱目标柱过渡柱过渡柱目标柱目标柱过渡柱目标柱过渡柱目标柱目标柱过渡柱过渡柱目标柱过渡柱目标柱目标柱过渡柱过渡柱目标柱过渡柱目标柱过渡柱过渡柱目
2、标柱目标柱过渡柱过渡柱目标柱6331157=1+1+1=3+1+3=7+1+7=15+1+15=31+1+31递归算法移出1环：1移出2环：1+1+1=3移出3环：3+1+3=7移出4环：7+1+7=15移出5环：15+1+15=31移出6环：31+1+31=63移出7环：63+1+63=127移出8环：127+1+127=255非递归算法移出1环：21-1=1移出2环：22-1=1移出3环：23-1=7移出4环：24-1=15移出5环：25-1=31移出6环：26-1=63移出7环：27-1=127移出8环
3、：28-1=255此课件下载可自行编辑修改，仅供参考！ 感谢您的支持，我们努力做得更好！谢谢
此文档下载收益归作者所有
