GESP 五级 · GESP 202503 C++ 五级 第 8 题

对下面两个函数，说法错误的是（ ）。

int factorialA(int n) {
    if (n <= 1) return 1;
    return n * factorialA(n-1);
}

int factorialB(int n) {
    if (n <= 1) return 1;
    int res = 1;
    for(int i=2; i<=n; i++)
        res *= i;
}

分析时间复杂度时关注循环层数和每层迭代次数，递归算法则分析递归树。注意最坏/最好/平均情况的区别。

分析复杂度时注意外层循环和内层循环的关联。例如内外两层都到n的循环不一定是O(n²)，要看内层是否每次都在缩小。

【考点】递归与循环｜时间复杂度分析｜函数语义判断

1. 🎯 考纲定位

本题考查《GESP 算法初步》模块中的递归 vs 循环辨析，属于五级基础中的"函数实现方式识别"。命题人卡住的是学生望文生义的毛病——看到"函数"就默认是递归，看到"循环"才认作循环，完全没细看代码。