求问这是怎么回事？

阿撩

1. #---------递归欧几里得算法--------#
   
2. def gcd(x, y):
   
3.     r =  x % y
   
4.     if  r == 0:
   
5.         return y
   
6.     else:
   
7.         gcd(y,r)
   
8. 
   
9. 
   

复制代码

输入gcd(4,6)，程序没有任何输出，求问各位大佬这是怎么回事？

新手·ing

1. def gcd(dividend,divisor):
   
2.     r = dividend % divisor
   
3.     if (r == 0):
   
4.         return divisor
   
5.     else:
   
6.         if (divisor > r ):
   
7.             return (divisor, r)
   
8.         else:
   
9.             return (r, divisor)

复制代码

考虑多种情况。

堕落之翼

1. def gcd(x,y):
   
2.     global n
   
3.     if x < y:
   
4.         x,y = y,x
   
5.     r = x % y
   
6.     if r == 0:
   
7.         n = y
   
8.     else :
   
9.         gcd(y,r)
   
10. gcd(4,6)
    
11. print(n)

复制代码

你的代码当x == y时是有返回值的。但是当x !=y时，需要递归。最后一次返回值y的时候没有变量接收返回值。产生了<class 'NoneType'>，返回结果就是None了

阿撩

堕落之翼 发表于 2017-10-11 21:39
你的代码当x == y时是有返回值的。但是当x !=y时，需要递归。最后一次返回值y的时候没有变量接收返回值 ...

嗯嗯 我试了下 只要把else那句改成else:   return(gcd(y,r))就可以啦 谢谢啦！

阿撩

堕落之翼 发表于 2017-10-11 21:39
你的代码当x == y时是有返回值的。但是当x !=y时，需要递归。最后一次返回值y的时候没有变量接收返回值 ...

嗯嗯 我试了下 只要把else那句改成else:   return(gcd(y,r))就可以啦 谢谢啦！

阿撩

堕落之翼 发表于 2017-10-11 21:39
你的代码当x == y时是有返回值的。但是当x !=y时，需要递归。最后一次返回值y的时候没有变量接收返回值 ...

还有就是x,y的大小不用管的，就算x比y小的话，调用gcd()只是会多算一次小%大，然后又会变成大%小了

堕落之翼

阿撩 发表于 2017-10-12 09:02
还有就是x,y的大小不用管的，就算x比y小的话，调用gcd()只是会多算一次小%大，然后又会变成大%小了

确实x,y的大小不用管。但是xy在特定值的时候你的代码是通过的。你写了代码总要测试下是不是都ok。你现在的情况是部分通过

阿撩

堕落之翼 发表于 2017-10-12 10:38
确实x,y的大小不用管。但是xy在特定值的时候你的代码是通过的。你写了代码总要测试下是不是都ok。你现在 ...

嗯嗯 谢谢