NOIP 普及 2013 第一轮 第 3 题：嵌套故事对应的递归算法

题目

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

选项

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

答案

B

题解

考点定位

本题考「递归思想识别」,对应大纲 4.2.3 递归（难度【1】）。

解题过程

「故事里套故事」的自相似结构 = 递归（函数调用自身）。

选 B。

易错提醒

① 递归三要素：自身调用、规模缩小、终止条件——故事缺终止条件（无限递归/栈溢出）；② 与分治区分：分治的子问题是「更小的同类问题」且会合并解。