Pythonで 'NoneType'が返されるのはなぜですか？

Question

私は基本的にProject Eulerの問題の1つを解決し、最初の20の自然数のLCMを見つけることを目指すコードを持っています。

def GCD(a, b):    #Euclid's algorithim 
    if (b == 0): 
     return a 
    else: 
     GCD(b, a % b) 

def LCM(a, b):    #LCM(a,b) = a*b/GCD(a,b) 
    x = GCD(a, b) 
    return ((a * b)/x) 

def RFIND(a, b): 
    if (b == 20): 
     return a 
    else: 
     RFIND(LCM(a, b), b + 1) 

print RFIND(2, 1) 

しかし、実行中にエラーが発生します。

return ((a * b)/x) 
TypeError: unsupported operand type(s) for /: 'int' and 'NoneType' 

なぜわかりますか？

Answer 1

はあなたが再帰呼び出しによって返された値を返す必要が

def GCD(a, b):    #Euclid's algorithim 
    if (b == 0): 
     return a 
    else: 
     return GCD(b, a % b) 

を試してみてください。 RFINDにも同様の問題があります。

Answer 2

あなたは再帰を正しく実装していません。

def GCD(a, b):    #Euclid's algorithim 
... 
     return GCD(b, a % b) 

def RFIND(a, b): 
... 
     return RFIND(LCM(a, b), b + 1) 

Answer 3

NoneTypeが返されません。それはNoneを返す。部門は、それが分割しようとしているタイプであるので、タイプintとNoneTypeをどのように分割するのか分からないと言います。あなたはそれがだ「G」および6を分割することはできませんと言うdoes't見ての通り例

>>> 'g'/6 
Traceback (most recent call last): 
    File "<stdin>", line 1, in <module> 
TypeError: unsupported operand type(s) for /: 'str' and 'int' 

のために試してみてください、それが「STR」と「int型分割することはできませんと言います。したがって：ここ

>>> 1/None 
Traceback (most recent call last): 
    File "<stdin>", line 1, in <module> 
TypeError: unsupported operand type(s) for /: 'int' and 'NoneType' 

として他の人が既にあなたがreturn文を忘れてしまったので、それがNoneを返し、指摘しました。