单选题 适中
#16978

下面代码实现了欧几里得算法,下面有关说法,错误的是()。 def gcd1 ( a : int , b : int ) - > int : return a i…

下面代码实现了欧几里得算法,下面有关说法,错误的是()。

def gcd1(a: int , b : int) -> int :
    return a if b == 0 else gcd1(b , a % b)
def gcd2(a: int , b : int) -> int :
    while b != 0 :
        temp = b
        b = a % b
        a = temp
    return a
未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析
递归会产生函数调用栈开销,迭代无需栈空间,同等数据下迭代gcd2效率更高,D描述错误。