[已解决]求助一下22讲最后一道题，没看太明白

a1437485261

D:\课程设计\111111

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-6-4 21:41:20

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

a1437485261 发表于 2020-6-4 21:27
额 第一次发帖 图发不出来

是欧几里得数吗?

def gcd(x, y):
    if y:
        return gcd(y, x%y)
    else:
        return x
    
print(gcd(4, 6))

青出于蓝

题目？

Twilight6

直接发代码 发图没什么用哈

a1437485261

青出于蓝 发表于 2020-6-4 21:26
题目？

额 第一次发帖 图发不出来

青出于蓝

光整个路径，文件好像没传上来

a1437485261

Twilight6 发表于 2020-6-4 21:28
是欧几里得数吗?

是的 就是这个

a1437485261

青出于蓝 发表于 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
是欧几里得数吗?

你怎么猜的

我也来一段

def gcd(x, y, /):
    while y:
        x, y = y, x % y
    return x

a1437485261

Twilight6 发表于 2020-6-4 21:26
直接发代码 发图没什么用哈

def gcd(x, y):
    if y:
        return gcd(y, x%y)
    else:
        return x
   
print(gcd(4, 6))

Twilight6

永恒的蓝色梦想 发表于 2020-6-4 21:31
你怎么猜的

我也来一段

哈哈哈哈  经常看见 记下来了

青出于蓝

欧几里得数是啥子

a1437485261

永恒的蓝色梦想 发表于 2020-6-4 21:31
你怎么猜的

我也来一段

噗嗤哈哈哈 楼下已经发了

a1437485261

def gcd(x, y):
    if y:
        return gcd(y, x%y)
    else:
        return x
   
print(gcd(4, 6))
这是题目

a1437485261

青出于蓝 发表于 2020-6-4 21:32
欧几里得数是啥子

课后题里面的  我看不太懂实现过程 求两个数的最大公约数

青出于蓝

运行后y就是x，x除y的余数是x。一直到y为0，这时x就是最大公约数了。
代码字面理解，数学不好，不太好解释

Twilight6

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))

a1437485261

Twilight6 发表于 2020-6-4 21:41
就拿假设传入参数来做例子：

谢谢大佬

a1437485261

青出于蓝 发表于 2020-6-4 21:40
运行后y就是x，x除y的余数是x。一直到y为0，这时x就是最大公约数了。
代码字面理解，数学不好，不太好解释

谢谢大佬 有点明白了