新手求助第22课动手题欧几里德算法求最大公约数

ivyintel

递归编写一个函数，利用欧几里德算法求最大公约数
def yue(x,y):
    result=x%y
   
    if result==0:
        print('if里面x=%d,y=%d,result=%d' %(x,y,result))
        return y
    else:
        x=y
        y=result
        print('x=%d,y=%d,result=%d' %(x,y,result))
        yue(x,y)
        

打印结果：
>>> print(yue(1515,600))
x=600,y=315,result=315
x=315,y=285,result=285
x=285,y=30,result=30
x=30,y=15,result=15
if里面x=30,y=15,result=0
None

可以看到最后已经进入到if循环了，y=15了，怎么结果却是None呢？？

冬雪雪冬

最后一行改为：
return yue(x,y)

ivyintel

冬雪雪冬 发表于 2016-4-5 16:47
最后一行改为：
return yue(x,y)

好神奇，可是为什么非要弄个return呢？我哪个地方的概念没弄清呢。。。

冬雪雪冬

ivyintel 发表于 2016-4-5 17:00
好神奇，可是为什么非要弄个return呢？我哪个地方的概念没弄清呢。。。

如果没有reture函数就没有返回值，或者说返回None。

ivyintel

冬雪雪冬 发表于 2016-4-5 17:19
如果没有reture函数就没有返回值，或者说返回None。

我在else里面是调用，最后终归会走到if呀，然后if里面有return了呀，return y。。。

冬雪雪冬

ivyintel 发表于 2016-4-5 17:25
我在else里面是调用，最后终归会走到if呀，然后if里面有return了呀，return y。。。

这么说吧，递归就是逐级调用，在逆序的逐级返回。当逐级调用到满足result==0时返回，注意这个return是在最里一级，但并没有传递到最外层。

ivyintel

冬雪雪冬 发表于 2016-4-5 18:03
这么说吧，递归就是逐级调用，在逆序的逐级返回。当逐级调用到满足result==0时返回，注意这个return是在 ...

谢谢，我再仔细的琢磨琢磨。。