NOIP 普及 2018 第一轮 第 10 题：嵌套重复故事对应的算法思想

题目

下面的故事与（ ）算法有着异曲同工之妙。

从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事……’”

选项

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

答案

B

题解

考点定位

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

解题过程

故事套故事 = 递归。

选 B。

易错提醒

① 三年三考；② 无终止条件的递归。