K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
假设递归与迭代实现的功能完全等价,以下说法正确的是?
递归程序的运行效率一定高于等价的迭代程序
迭代程序不会产生任何额外的内存开销
所有递归实现的代码都比迭代实现的代码更易读
递归调用会产生调用栈开销,而迭代通常仅使用固定的少量额外内存(仅包含必要的循环控制变量与中间存储变量)