单选题
适中
#16978
下面代码实现了欧几里得算法,下面有关说法,错误的是()。 def gcd1 ( a : int , b : int ) - > int : return a i…
下面代码实现了欧几里得算法,下面有关说法,错误的是()。
答案与解析
正确答案:D
解析
递归会产生函数调用栈开销,迭代无需栈空间,同等数据下迭代gcd2效率更高,D描述错误。