使用递归时，列表不会添加任何新元素

Question

我被要求定义一个函数，该函数接受一个列表并返回另一个列表，同时使用递归。但是，当我运行 else 命令并打印 时lst_，输出显示每次运行时，列表都包含一个元素，而不是一个一个地添加双打。另外，我尽量不使用append()Thoughts？

def double(lst, lst_ = []):

    """

    parameters : lst of type list;

    returns : another list with lst's elements doubled

    """

    if len(lst) == 0:

        return lst_

    else:

        lst[0] = int(lst[0]) + int(lst[0])

        lst_ = lst_ + lst[0:1]            

        print(lst_)

        return double(lst[1:])

print(double([1,2,3,4,5,6,7,8]))

这是输出

[2]

[4]

[6]

[8]

[10]

[12]

[14]

[16]

[]

Answer 1

如果想法是在不修改原件的情况下返回副本，我不建议使用可变默认参数。反而，def double(lst):    if not lst:        return []    return [2*lst[0], *double(lst[1:])] # [2*lst[0]] + double(lst[1:]) 递归案例必须返回一个新列表，基本案例将检查并返回一个空列表。lst1 = double([1,2,3,4,5,6,7,8]) print(lst1)[2, 4, 6, 8, 10, 12, 14, 16]如果你想找点乐子，你可以尝试使用yield from（生成器委托）基于生成器的递归解决方案：def double(lst):    if lst:        yield 2*lst[0]        yield from double(lst[1:])lst = list(double([1,2,3,4,5,6,7,8]) )print(lst)[2, 4, 6, 8, 10, 12, 14, 16]

Answer 2

如果您不想使用 append()。然后你可以使用这个解决方案：def double(lst, lst_ = []):    if not lst:        return lst_    else:        return [lst[0] * 2 , *double(lst[1:])]print(double([1,2,3,4,5,6,7,8]))输出将是： [2, 4, 6, 8, 10, 12, 14, 16]以防万一您对 *double(lst[1:]) 调用感到疑惑： *[] 用于解包参数列表。在这里阅读更多。 如果您在没有 * 的情况下调用，您将得到如下输出：[2, [4, [6, [8, [10, [12, [14, [16, []]]]]]]]]另一个简单的解决方案是：def double(lst, lst_ = []):    if not lst:        return lst_    else:        lst[0] = lst[0] * 2        lst_ = lst_.append(lst[0])        return double(lst[1:])print(double([1,2,3,4,5,6,7,8]))

Answer 3

使用.append()on list 在末尾添加元素：def double(lst, lst_ = []):    """    parameters : lst of type list;    returns : another list with lst's elements doubled    """    if len(lst) == 0:        return lst_    else:        lst[0] += lst[0]        lst_.append(lst[0])                  return double(lst[1:])print(double([1,2,3,4,5,6,7,8]))# [2, 4, 6, 8, 10, 12, 14, 16]另外，请注意，lst[0] = int(lst[0]) + int(lst[0])您代码中的这一行可以缩短为lst[0] += lst[0]，因为您只处理整数并且显式转换是多余的。