蓝桥题库每日一练 · 2026.08.16
8月16日 下面的故事与( )算法有着异曲同工之妙。「从前有…
下面的故事与( )算法有着异曲同工之妙。「从前有座山,山里有座庙,庙里有个老和尚讲故事:『从前有座山,山里有座庙,庙里有个老和尚讲故事:从前有座山……』」
- A. 枚举
- B. 贪心
- C. 递归 ✓
- D. 分治
正确答案是 C。
老和尚讲的故事里,又有一个老和尚在讲同样的故事,讲着讲着又冒出一个老和尚讲同样的故事……自己里面套着一个和自己一模一样的自己,这在编程里就叫——递归。 如果你做过 8 月 11 日那棵分形树,就眼熟了:一根树枝里藏着一棵「小一号的树」,跟这个故事是同一个道理。 再把其它三个排除掉:枚举(A)是把所有情况一个一个列出来试;贪心(B)是每一步都先抢眼前最划算的;分治(D)是把问题切成几块分开解决、再把结果拼起来——它们都没有「自己里面又出现一个同样的自己」这个味道。……
此答案或解析由 AI 生成,请谨慎使用。
难度依赛考组别及等考级别粗略评估,仅供参考。