星未来题库
›
CSP-S 提高级 初赛 模拟试卷(二)
›
单项选择题 第 10 题
模拟卷二
递归
单项选择题
求解 n 层汉诺塔问题,最少需要移动圆盘的次数是( )。
单项选择题 第 10 题 · CSP-S 提高级 初赛 模拟试卷(二)
A.
2n
B.
2ⁿ - 1
C.
n²
D.
n!
正确答案
B. 2ⁿ - 1
答案解析
H(n)=2H(n-1)+1,解为 H(n)=2ⁿ-1。
同知识点练习
阅读与完善程序 阅读3
阅读程序,回答问题(递推 g(n))。
本题收录于「CSP-S 提高级 初赛 模拟试卷(二)」,共 25 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习
查看完整试卷
本类全部题目
← 上一题:八进制数 17 对应的十进制数是( )。
下一题:直接插入排序在最好情况(输入序列已按升序排列)下的… →