深耕专业教研，探索前沿技术
信息技术来源：台州市2026届高三第二次教学质量评估试题

第 10 题

答案与解析

本题解析

参考答案

C

解题思路

函数在n≤2或n=3时直接返回，否则调用参数更小的f(n-1)、f(n-2)，属于递归结构。

程序分析

def f(n):
    if n <= 2:
        return 1
    elif n == 3:
        return 2
    else:
        return (n-1)*(f(n-1)+f(n-2))

从x=f(5)进入函数。每一层先取得两个子调用的返回值，再把它们的和乘以本层的n-1，所得结果返回上一层。

f(5)需要f(4)和f(3)，f(4)又需要f(3)和f(2)。出口给出f(3)=2、f(2)=1，逐层返回可得：

f(4)=3×(2+1)=9。

f(5)=4×(9+2)=44，返回值赋给x。