[已解决]递归课后作业

今天的我更强了

课后作业用递归法求欧几里得算法中

def gcd(x,y):
    if x%y==0:
        return y
    else:
        x=y
        y=x%y
        return gcd(x,y)
会报错： if x%y==0:

ZeroDivisionError: integer division or modulo by zero

但
def gcd(x,y):
    if x%y==0:
        return y
    else:
        return gcd(y,x%y)
却能够正常运行，这是为什么？求大神指教

最佳答案

月排行榜 / 总排行榜

永恒的蓝色梦想

2020-6-4 19:33:23

1. y=x%y

复制代码

这时候的 x 已经变成 y 了。

跳转到最佳答案楼层

永恒的蓝色梦想

1. y=x%y

复制代码

这时候的 x 已经变成 y 了。

永恒的蓝色梦想

欧几里得算法代码：

1. def gcd(x,y,/):
   
2.     while y:
   
3.         x,y=y,x%y
   
4.     return x

复制代码

今天的我更强了

今天的我更强了

永恒的蓝色梦想 发表于 2020-6-4 19:33
这时候的 x 已经变成 y 了。

谢谢谢谢