试卷征集
加入会员
操作视频
当前位置: 试题详情

菁优网如图所示,在著名的汉诺塔问题中,有三根高度相同的柱子和一些大小及颜色各不相同的圆盘,三根柱子分别为起始柱、辅助柱及目标柱.已知起始柱上套有n个圆盘,较大的圆盘都在较小的圆盘下面.现把圆盘从起始柱全部移到目标柱上,规则如下:每次只能移动一个圆盘,且每次移动后,每根柱上较大的圆盘不能放在较小的圆盘上面,规定一个圆盘从任一根柱上移动到另一根柱上为一次移动,若将n个圆盘从起始柱移动到目标柱上最少需要移动的次数记为p(n),则p(4)=(  )

【答案】D
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/11/14 8:0:1组卷:162引用:6难度:0.7
相似题
  • 菁优网1.如图所示,在著名的汉诺塔问题中有三根针和套在一根针上的若干金属片,按下列规则,把金属片从一根针上全部移到另一根针上:①每次只能移动一个金属片;②在每次移动过程中,每根针上较大的金属片不能放在较小的金属片上面.将n个金属片从1号针移到3号针最少需要移动的次数记为f(n),则f(6)=(  )

    发布:2024/11/14 8:0:1组卷:83引用:3难度:0.7
  • 菁优网2.古印度“汉诺塔问题”:一块黄铜平板上装着A,B,C三根金铜石细柱,其中细柱A上套着n个大小不等的环形金盘,大的在下、小的在上.将这些盘子全部转移到另一根柱子上,移动规则如下:一次只能将一个金盘从一根柱子转移到另外一根柱子上,不允许将较大盘子放在较小盘子上面.若A柱上现有3个金盘(如图),将A柱上的金盘全部移到B柱上,至少需要移动次数为(  )

    发布:2024/11/14 8:0:1组卷:79引用:3难度:0.4
  • 3.找规律填数字是一项很有趣的游戏,特别锻炼观察和思考能力,按照“1=7”“2=14”“3=42”“4=168”的规律,可知5=(  )

    发布:2024/11/13 8:0:1组卷:18引用:1难度:0.7
小程序二维码
把好题分享给你的好友吧~~
深圳市菁优智慧教育股份有限公司
粤ICP备10006842号  公网安备44030502001846号 
©2010-2024 jyeoo.com 版权所有
APP开发者:深圳市菁优智慧教育股份有限公司 | 应用名称:菁优网 | 应用版本:4.8.2  |  隐私协议      第三方SDK     用户服务条款广播电视节目制作经营许可证出版物经营许可证网站地图本网部分资源来源于会员上传,除本网组织的资源外,版权归原作者所有,如有侵犯版权,请立刻和本网联系并提供证据,本网将在三个工作日内改正