[已解决]递归动动手最后一题（用递归的方式算公约数）

不从心

欢迎大神解答！！

答案：
def gcd(x, y):
    if y:
        return gcd(y, x%y)
    else:
        return x
print(gcd(4, 6))
（这里答案公约数是2）

   
我自己做的实现递归分析：
gcd(4,6) = gcd(6,4%6=4)
    gcd(6,4) = gcd(6,6%4=2)
        gcd(6,2) = gcd(6,6%2=0)
            gcd(6,0) = x (=6??)
那就算递归回去也是等于6，怎么会等于2了？？

最佳答案

月排行榜 / 总排行榜

新手·ing

2019-7-2 15:17:44

gcd(4,6) = gcd(6,4%6=4)
    gcd(6,4) = gcd(4,6%4=2)
        gcd(4,2) = gcd(2,4%2=0)
>>>2
你写的写着就写错了

跳转到最佳答案楼层

新手·ing

gcd(4,6) = gcd(6,4%6=4)
    gcd(6,4) = gcd(4,6%4=2)
        gcd(4,2) = gcd(2,4%2=0)
>>>2
你写的写着就写错了

不从心

。。。原来如此 哈哈 懂了，谢谢