零基础学Python 22讲课后动动手第一题错误
1. 使用递归编写一个函数，利用欧几里得算法求最大公约数，例如 gcd(x, y) 返回值为参数 x 和参数 y 的最大公约数。def gcd(x, y):
if y:
return gcd(y, x%y)
else:
return x
print(gcd(4, 6)
小甲鱼的else：后面return x,是不对的，应该return y 本帖最后由 小伤口 于 2021-3-8 09:09 编辑
小甲鱼没错吧，每次递归y都会变成下一次的x
你不运行下程序吗{:10_257:}
页:
[1]