模拟卷二递归单项选择题

求解 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。

同知识点练习

本题收录于「CSP-S 提高级 初赛 模拟试卷(二)」,共 25 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。

进入在线练习 查看完整试卷 本类全部题目