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

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

别灰心,再试一次!

💡 真题解析

答案:D

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