信息技术高三填空题较难 ★ 精品

递归算法的基本思想 — 信息技术填空题

教科版·信息技术第4单元计算与问题解决 AI 三重审校通过

题目

某程序定义递归函数 f：当 n=1 时，f(1)=1（边界条件）；当 n>1 时，f(n)=f(n-1)+2n-1。该函数通过不断把 f(n) 转化为规模更小的 f(n-1) 求解，体现了递归算法“大问题分解为小问题、达到边界后逐层回代”的基本思想。按此定义逐层推算，f(4) 的值为____。