[已解决]返回值为none问题

黎塞留主教

麻烦帮忙看一下，一个实现辗转相除的程序，返回值应该为1 但是却为none
代码如下：
def gcd(x,y):
    if x<y:
        gcd(y,x)
    if x%y==0:
        print('y='+str(y))
        return y
    else:
        gcd(y,x%y)

m=gcd(7,3)
print('m='+str(m))
运行结果如下：
y=1
m=none

最佳答案

月排行榜 / 总排行榜

zltzlt

2019-8-6 11:08:44

你没有 return

1. def gcd(x,y):
   
2.     if x<y:
   
3.         return gcd(y,x)
   
4.     if x%y==0:
   
5.         print('y='+str(y))
   
6.         return y
   
7.     else:
   
8.         return gcd(y,x%y)

复制代码

跳转到最佳答案楼层

zltzlt

你没有 return

1. def gcd(x,y):
   
2.     if x<y:
   
3.         return gcd(y,x)
   
4.     if x%y==0:
   
5.         print('y='+str(y))
   
6.         return y
   
7.     else:
   
8.         return gcd(y,x%y)

复制代码

DT_Nelson

前面加上return就好了，递归肯定要接收返回值啊

1. def gcd(x,y):
   
2.     if x<y:
   
3.         return gcd(y,x)
   
4.     if x%y==0:
   
5.         print('y='+str(y))
   
6.         return y
   
7.     else:
   
8.         return gcd(y,x%y)

复制代码