為什么我的用於檢查回文的python算法不起作用？

Question

因此，我正在執行Think Python第7章中的練習6，令我感到奇怪的是，我作為解決方案編寫的這段代碼不起作用：

def is_palindrome(word):
    if len(word) <= 1:
        return True
    elif first(word) == last(word):
        is_palindrome(middle(word))
    else:
        return False

它不輸入任何遞歸，我也不知道為什么。 對於長度超過1個字符的單詞，它返回None。 為什么是這樣？ 當單詞的長度達到1或更短時，它應該返回True！ 為什么不起作用？

PS：以下是第一個，最后一個和中間的定義：

def first(word):
    return word[0]

def last(word):
    return word[-1]

def middle(word):
    return word[1:-1]

Answer 1

您缺少return ：

def is_palindrome(word):
    if len(word) <= 1:
        return True
    elif first(word) == last(word):
        return is_palindrome(middle(word))  # <--
    else:
        return False

因此，一旦輸入了elif塊，您當前的代碼段將返回None ，因為那里沒有顯式的return語句。 換句話說，您確實要計算is_palindrome(middle(word)) ，但對結果不執行任何操作。

也許通過一個簡單的例子會有所幫助。 考慮使用參數'aba'調用原始函數：

• 函數調用
• word現在是'aba'
• if未輸入-body， if len(word) <= 1為False 。
• first(word) == last(word)為True ， elif -body輸入：
  • 遞歸調用的函數：
  • word現在是'b'
  • len(word) <= 1為True ， if輸入-body：
    • True返回
• 遞歸調用的返回值被丟棄（因為elif沒有return ）
• None退貨

Answer 2

添加return

return is_palindrome(middle(word))

Answer 3

我認為您不希望在函數的第5行中返回該方法。

return is_palindrome(middle(word))

應該在那里而不是

 is_palindrome(middle(word))