3、对下面两个函数,说法错误的是( )。

别灰心,再试一次!

💡 真题解析

【答案】C

【考纲知识点】递推与递归

【解析】sumA函数是递推,sumB函数是递归,两个函数都是求的1~n的和,两个函数的时间复杂度基本一致,都是O(n)。