零基础学Python 22讲课后动动手第一题错误

minipiao · 发表于 2021-3-6 20:45:25

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

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 00:57:49

本帖最后由小伤口于 2021-3-8 09:09 编辑

小甲鱼没错吧，每次递归y都会变成下一次的x
你不运行下程序吗

账号		自动登录	找回密码
密码			立即注册

[学习笔记] 零基础学Python 22讲课后动动手第一题错误

马上注册，结交更多好友，享用更多功能^_^