单选题 适中
#20892

对下面两个函数,说法错误的是( )。 int sumA ( int n ) { int res = 0 ; for ( int i = 1 ; i <= n ;…

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

int sumA(int n) {
	int res = 0;
	for (int i = 1; i <= n; i++) {
		res += i;
	}
	return res;
}

int sumB(int n) {
	if (n == 1)
		return 1;
	int res = n + sumB(n - 1);
	return res;
}


未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析

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