信息技术 高二 填空题 简单

递归与迭代的比较 — 信息技术填空题

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

题目
编写程序求阶乘时,递归方法把问题转化为规模更小的同性质子问题,代码简洁但存在函数调用开销并可能耗尽栈空间;迭代方法用循环结构从1逐项累乘,效率较高但逻辑表达相对繁琐。从代码复杂度看,递归代码更____;从执行效率看,迭代方法更____(两空均填"高"或"简洁")。