遞歸返回

Question

def algae(S, n): 
    """ 
    Print S rewritten with the algae rule to recursion depth n 
    """ 
    al = {'A': 'AB', 'B': 'A'} 
    # Base case 
    if n == 0: 
     return S 
    # Transform each symbol in S 
    for symbol in S: 
     S += algae(al[symbol], n - 1) 

print(algae('A', 5)) 

嗨，任何人都可以解釋爲什麼打印該功能的我接收到錯誤的結果時：

TypeError: Can't convert 'NoneType' object to str implicitly 

這是指第11行（S + =藻類（人[符號] ，n - 1））

Answer 1

編輯：

這是你的腳本的一個工作版本：

def algae(S, n): 
    """ 
    Print S rewritten with the algae rule to recursion depth n 
    """ 
    al = {'A': 'AB', 'B': 'A'} 
    if n == 0: 
     return S 
    # Make a new string to build on 
    mystr = "" 
    for symbol in S: 
     # Add the translation to the new string 
     mystr += al[symbol] 
    # Recursively call the function, passing in the string 
    return algae(mystr, n-1) 

print(algae('A', 5)) 

輸出：

ABAABABAABAAB 

---

注意：如果你願意，你可以使這個@Blckknght說：

def algae(S, n): 
    """ 
    Print S rewritten with the algae rule to recursion depth n 
    """ 
    al = {'A': 'AB', 'B': 'A'} 
    if n == 0: 
     return S 
    mystr = "".join(al[c] for c in S) 
    return algae(mystr, n-1) 

print(algae('A', 5)) 

Answer 2

當n != 0，你的代碼落在函數的末尾。在Python中，這相當於返回None。您需要爲遞歸情況添加return語句。

Answer 3

在n不爲0的情況下，algae從未return什麼事，所以Python隱含給它的None返回值。接下來algae調用然後試圖做S += None，因爲這樣會產生錯誤。將return S添加到您的函數的末尾以解決此問題。

Answer 4

您在功能末尾缺少「return S」。

Answer 5

工作版本沒有遞歸（從來不喜歡遞歸）

def algae(S, n): 
    al = {'A': 'AB', 'B': 'A'} 
    for i in range(n): 
     newS = '' 
     for i in range(len(S)): 
      newS += al[S[i]] 
     S = newS 
    return S 

print(algae('A', 5))