求助一下22讲最后一道题，没看太明白
D:\课程设计\111111 a1437485261 发表于 2020-6-4 21:27额 第一次发帖 图发不出来
是欧几里得数吗?
def gcd(x, y):
if y:
return gcd(y, x%y)
else:
return x
print(gcd(4, 6))
题目？ 直接发代码 发图没什么用哈 青出于蓝 发表于 2020-6-4 21:26
题目？
额 第一次发帖 图发不出来
光整个路径，文件好像没传上来 Twilight6 发表于 2020-6-4 21:28
是欧几里得数吗?
是的 就是这个
青出于蓝 发表于 2020-6-4 21:27
光整个路径，文件好像没传上来
def gcd(x, y):
if y:
return gcd(y, x%y)
else:
return x
print(gcd(4, 6))
我好像发不了图片 这是题目 Twilight6 发表于 2020-6-4 21:28
是欧几里得数吗?
你怎么猜的{:10_247:}
我也来一段{:10_256:}def gcd(x, y, /):
while y:
x, y = y, x % y
return x Twilight6 发表于 2020-6-4 21:26
直接发代码 发图没什么用哈
def gcd(x, y):
if y:
return gcd(y, x%y)
else:
return x
print(gcd(4, 6))
永恒的蓝色梦想 发表于 2020-6-4 21:31
你怎么猜的
我也来一段
哈哈哈哈经常看见 记下来了 欧几里得数是啥子 永恒的蓝色梦想 发表于 2020-6-4 21:31
你怎么猜的
我也来一段
噗嗤哈哈哈 楼下已经发了 def gcd(x, y):
if y:
return gcd(y, x%y)
else:
return x
print(gcd(4, 6))
这是题目 青出于蓝 发表于 2020-6-4 21:32
欧几里得数是啥子
课后题里面的我看不太懂实现过程 求两个数的最大公约数 运行后y就是x，x除y的余数是x。一直到y为0，这时x就是最大公约数了。
代码字面理解，数学不好，不太好解释 a1437485261 发表于 2020-6-4 21:33
def gcd(x, y):
if y:
return gcd(y, x%y)
就拿假设传入参数来做例子：
def gcd(x, y):# x = 4 ； y = 6 ；第一次递归 x = 6 y = 4
# 第二次递归 x = 4 y = 2
if y: # 刚开始 y = 6 条件成立执行if代码块
# 第一次递归 y = 4 继续进入 if 代码块
# 第二次递归 y = 2 继续进入 if 代码块
# 第三次递归 y = 0 条件不成立则进入else 代码块
return gcd(y, x % y) # 进入第一次递归 gcd(6,4%6)即 gcd(6,4)
# 进入第二次递归 gcd(4,6%4) 即gcd (4,2)
# 进入第三次递归 gcd (2,4%2)即 gcd (2,0)
else:
return x # 第三次递归返回 x = 2
# 然后依次返回 先从第三次递归开始 gcd(2,0)-> gcd(4,2) -> gcd(6,4) -> gcd(4,6)
print(gcd(4, 6)) Twilight6 发表于 2020-6-4 21:41
就拿假设传入参数来做例子：
谢谢大佬 青出于蓝 发表于 2020-6-4 21:40
运行后y就是x，x除y的余数是x。一直到y为0，这时x就是最大公约数了。
代码字面理解，数学不好，不太好解释
谢谢大佬 有点明白了
页:
[1]