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

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

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

题目
某机器人从起点出发,每次只能向前移动1格、2格或4格。设f(n)表示恰好到达第n格的不同移动方案数,且f(0)=1。为使递归定义对所有整数参数都能终止,并正确统计方案数,递归出口应为____,递推关系应为____。