单选题
适中
#21111
欧几里得算法还可以写成如下形式: int gcd ( int a , int b ) { return b == 0 ? a : gcd ( b , a % b…
欧几里得算法还可以写成如下形式:
下面有关说法,错误的是( )。
答案与解析
正确答案:D
解析
递归实现的gcd()函数并不比非递归实现的效率更高。两者的时间复杂度是相同的,选择使用哪种实现通常更依赖于个人或特定环境下的偏好或要求。