递归返回

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))