【零基础入门学Python】第22讲：递归-问一问习题

zhouqq

原题目是：

1. 使用递归编写一个函数，利用欧几里得算法求最大公约数，例如 gcd(x, y) 返回值为参数 x 和参数 y 的最大公约数。

小甲鱼的答案是：

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

我看到 帖子下面有人说，这个答案是错的，

实在看不出错在哪了。。。

请问有大神指导一下么。

另外：
这是我自己写的程序：

def gcd(x,y):
    yu = x%y
    if yu==0:
        return y
    else:
        return gcd(y,yu)

claws0n

有错吗？不要 else 也可以，但还是返回一些东西好了。

你的代码本质是一样的逻辑判断走逆向而已，还是遵循正确的逻辑