信息技术 高二 选择题 标准 ★ 精品

递归与迭代的比较 — 信息技术选择题

信息技术(高中·浙教版) 第二章 递归算法 AI 三重审校通过

题目
某处理过程可用递归函数简洁描述,也可改写为循环;已知其递归深度可能超过运行环境允许的调用栈深度,而迭代实现能够正常完成。关于两种实现的比较,最合理的是( ) A.递归写法较简洁,因此运行效率必然更高 B.迭代写法通常更安全,但代码一定更复杂 C.递归与迭代的效率和资源占用必然相同 D.此情形宜选迭代,递归虽易表达但可能因调用栈限制而失败