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

zhouqq

原题目是：

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

小甲鱼的答案是：

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

复制代码

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

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

请问有大神指导一下么。

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

1. def gcd(x,y):
   
2.     yu = x%y
   
3.     if yu==0:
   
4.         return y
   
5.     else:
   
6.         return gcd(y,yu)
   

复制代码

claws0n

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

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