python - python 递归函数返回 None

Question

这个问题已经有答案了:

What causes my function to return None at the end? [duplicate] (5 个回答)

已关闭 5 年前。

我正在编写代码，返回一个列表，其中包含字母表 alpha 上给定长度的所有字符串，没有特定的顺序。例如:

all_strings({0, 1}, 3))

应该返回

['000', '001', '010', '011', '100', '101', '110', '111']

两个函数:

def all_strings(alpha, length):
    alpha_list = [] # store in a list the elements in the set alpha
    for symbol in alpha:
        alpha_list.append(symbol)

    if length == 1: 
        return alpha_list
    else:
        return recurs_func(alpha, length, alpha_list)

def recurs_func(alpha, length, update_list):
    new_list = [] # list to store new strings
    for j in alpha:
        for k in update_list:
            new_list.append(j+k)
    if length == 2: # done creating strings of desired length
        return new_list
    else:
        recurs_func(alpha, length-1, new_list)

代码工作正常，除非我选择长度 >= 3，在这种情况下 None 不会返回，并且想知道如何解决这个问题。

Answer 1

您忘记了最后一行的回车符。应该是:

return recurs_func(alpha, length-1, new_list)