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

zhuzhuvswho

1. 使用递归编写一个函数，利用欧几里得算法求最大公约数，例如 gcd(x, y) 返回值为参数 x 和参数 y 的最大公约数。
这样写代码对吗？
def gcd(x,y):   
    if x%y==0:
        return y
    else:
        return gcd(y,x%y)

facevoid

挺好的呀，没什么问题

yuweb

应该是

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

复制代码

facevoid

yuweb 发表于 2019-9-19 16:51
应该是

楼主的return中

没有这个问题吧。。。传递之后不是传递表达式而是一个数值

yuweb

facevoid 发表于 2019-9-19 16:56
没有这个问题吧。。。传递之后不是传递表达式而是一个数值

好的，是我想岔了，对不起哈
附上一种想法

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