正在载入在线练习界面,本页内容可直接阅读…

AK CSP › NOIP 提高 2013 第一轮真题 › 第 3 题

NOIP 提高 2013 第一轮 第 3 题:下面的故事与()算法有着异曲同工之妙。

单项选择 · 函数与递归 · 答案 B

题目

下面的故事与(   )算法有着异曲同工之妙。
从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:“从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事……’”

选项

  • A. 枚举
  • B. 递归
  • C. 贪心
  • D. 分治

答案

B

题解

考点定位

本题考「递归识别」,对应大纲 4.2.3 递归(难度【1】)。

解题过程

故事套故事 = 递归。

选 B。

易错提醒

① 缺终止条件的无限递归;② 与普及组同题。

真题版权归 CCF 所有,本站仅用于非商业教学用途。页面加载后可直接在线作答,作答记录保存在本浏览器或账号中。 京ICP备2026056990号-1 京公网安备11010502062986号