[已解决]关于22课的递归欧几里得算法

justlovexmx

题目中说要用欧几里得算法求公约数，我写了个代码如下:
def gcd(x,y):
      if y>x:
            x,y=y,x
            gcd(x,y)
      else:
            t=x%y
            if t!=0:
                  x,y=y,t
                  gcd(x,y)
            else:
                  return y

运行后没有返回值，把最后的return y 改成 print(y)就恢复正常了。
在其他的题目里面使用 return 都可以得到返回值，这里就不行，所以想请问一下是为什么？问题出现在哪里？
谢谢大神！

最佳答案

月排行榜 / 总排行榜

Zmynx_2017

2018-5-8 12:56:27

1. def gcd(x,y):
   
2.     if y>x:
   
3.         x,y=y,x
   
4.         return gcd(x,y)
   
5.     else:
   
6.         t=x%y
   
7.         if t!=0:
   
8.             x,y=y,t
   
9.             return gcd(x,y)
   
10.         else:
    
11.             return y

复制代码

你那个只有纯素数应该才可以，上面修改成这样就好了。

跳转到最佳答案楼层

BngThea

只有最后一层递归的时候返回的是所需的值
其他递归层默认返回的都是None

Zmynx_2017

1. def gcd(x,y):
   
2.     if y>x:
   
3.         x,y=y,x
   
4.         return gcd(x,y)
   
5.     else:
   
6.         t=x%y
   
7.         if t!=0:
   
8.             x,y=y,t
   
9.             return gcd(x,y)
   
10.         else:
    
11.             return y

复制代码

你那个只有纯素数应该才可以，上面修改成这样就好了。

BlueSand

第四行加个return 就可以了.我也刚犯过同样的错误