单选题 适中
#21111

欧几里得算法还可以写成如下形式: int gcd ( int a , int b ) { return b == 0 ? a : gcd ( b , a % b…

欧几里得算法还可以写成如下形式:

int gcd(int a, int b) {
	return b == 0 ? a : gcd(b, a % b);
}

下面有关说法,错误的是( )。

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

递归实现的gcd()函数并不比非递归实现的效率更高。两者的时间复杂度是相同的,选择使用哪种实现通常更依赖于个人或特定环境下的偏好或要求。