信息技术 高二 填空题 标准

递归出口与递推关系 — 信息技术填空题

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

题目
某递归函数 f(n) 的设计如下:当 n=1 时,f(1)=2;当 n≥2 时,f(n)=f(n-1)+2n。从递归设计的两个要素看,其中「f(1)=2」是递归的____,而「f(n)=f(n-1)+2n」是递归的____。据此执行该递归,f(4) 的值为____。