[已解决]python 022 讲课后题 递归求最大公约数问题~

13572044595

没看懂，求鱼油们帮忙详细介绍一下这几行代码的运行流程~

1. def gcd(x, y):
   
2.     if y:
   
3.         return gcd(y, x%y)
   
4.     else:
   
5.         return x
   
6.    
   
7. print(gcd(4, 6))
   

复制代码

最佳答案

月排行榜 / 总排行榜

claws0n

2018-10-14 20:01:16

gcd(4,6):
if 6:
return gcd(6,2)  # 4 % 6 == 2
if 2:
return gcd(2, 0)  # 6 % 2 == 0
if 0:
return (x==2)

跳转到最佳答案楼层

claws0n

gcd(4,6):
if 6:
return gcd(6,2)  # 4 % 6 == 2
if 2:
return gcd(2, 0)  # 6 % 2 == 0
if 0:
return (x==2)

塔利班

如果函数第二个参数是0，就返回第一个参数
不是就将第一个换成第二个参数，第二个参数变成第一个对第二个参数的余数

每次递归公约数是不变的，x,y越来越趋近公约数，直至整除，出现0，找到公约数

13572044595

claws0n 发表于 2018-10-14 20:01
gcd(4,6):
if 6:
return gcd(6,2)  # 4 % 6 == 2

非常感谢，你的实例，结合楼下的描述，我似乎理解了，

13572044595

塔利班 发表于 2018-10-14 20:02
如果函数第二个参数是0，就返回第一个参数
不是就将第一个换成第二个参数，第二个参数变成第一个对第二个 ...

亲~，又是你来回答我的问题，非常感谢~，

ps：
你回复的第二句“不是就将第一个换成第二个参数，第二个参数变成，第一个对第二个参数的余数”，
希望你能加个标点符号，
我第一眼看去以为是“不是就将第一个换成第二个参数，第二个参数变成第一个，对第二个参数的余数”，愣了半天

钱闻韬

常德水鱼村

楼主加油！

snake_abs