將函數的返回值賦給變量

Question

我很難理解為什么我不能將這個簡單函數的返回值賦給變量gcd ：

def euclidAlgorithm(m, n):
    if n == 0:
        print "n cannot be zero."
        return -1
    r = m % n # Remainder
    if r == 0:
        return n
    else:
        euclidAlgorithm(n, r)

if __name__ == "__main__":
    #Input values
    m = 54
    n = 36

    print "Input : m = ", m, " n = ", n
    gcd = euclidAlgorithm(m, n)
    if gcd == -1:
        print "Function terminated with an error"
    else:
        print "Output: gcd = ", gcd

我沒有把gcd 18，而是在運行時得到這個：

Input : m =  119  n =  4
Output: gcd =  None

Answer 1

你在euclidAlgorithm(m, n)的末尾缺少一個return語句。 像這樣：

def euclidAlgorithm(m, n):
    if n == 0:
        print "n cannot be zero."
        return -1
    r = m % n #Remainder
    if r == 0:
        return n
    else:
        return euclidAlgorithm(n, r)

Answer 2

你忘了返回遞歸的結果。

 ...
else:
    return euclidAlgorithm(n, r)

Answer 3

你忘了return ：

return euclidAlgorithm(n, r)

Answer 4

如果沒有return關鍵字，該函數會進行遞歸調用，但在達到基本條件之前沒有返回值。

請參閱： 在遞歸函數調用之前使用return子句與不使用函數調用有何不同？

因此，回歸很重要。

Answer 5

在遞歸的情況下，你的函數不return任何東西。