请问python递归22讲

winter宇

请问这里的条件是什么意思？求公约数不是辗转相除法吗，这里看不懂条件，谢谢了
def gcd(x, y):
    if y:
        return gcd(y, x%y)
    else:
        return x
   
print(gcd(8, 6))

zltzlt

如果 y 不为 0 （y != 0） 就执行 return gcd(y, x%y) 语句

永恒的蓝色梦想

1. if y:

复制代码

在这里等价于

1. if y!=0:

复制代码

winter宇

zltzlt 发表于 2019-8-2 19:26
如果 y 不为 0 （y != 0） 就执行 return gcd(y, x%y) 语句

这里是默认x 大于y 吗，但是我输了x小于y也是可以求得的，还是说%这个取余中x%y不用区分x和y的大小，自己会取余数？

chordblue

winter宇 发表于 2019-8-4 14:27
这里是默认x 大于y 吗，但是我输了x小于y也是可以求得的，还是说%这个取余中x%y不用区分x和y的大小，自己 ...

确实不用区分啊，你这样理解，如果x小于y，那么x % y的结果必定是x，从后续语句return gcd(y, x % y)来看，是不是变相的把x和y的值交换了？