培玉 · 一试
一试训练题
F2填空题函数综合
函数f:Z→Z由f(n)=n-1（n≥10）、f(n)=f(f(n+2))（n<10）定义。求f(0)。
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
从阈值向下归纳得到常值区。
解答
f10=9，f11=10。f9=f(f11)=f10=9；f8=f(f10)=f9=9。若n≤7且已知n+2处值9，则f(n)=f(9)=9，按整数向下归纳得到所有n<10的值9，故f0=9。 所求为 。
复核
递归在阈值两侧的锚点须先算清，不能直接把通式n-1延伸下去。
方法总结
从阈值向下归纳得到常值区。
为什么评为 F2（会透露解法方向）
从阈值向下归纳得到常值区。
已记下，谢谢！