如何解决如何递归追加到空列表？

我是递归的新手，发现很难掌握。如果我不能直接“触摸”它，我不知道如何添加一个空数组。如果它是一个字符串，我将每次添加该值。如果它是一个涉及乘法的数字，我可以每次将其相乘，但是使用数组，我不知道该怎么做。

我不知道如何在不直接“触摸”它的情况下附加到空数组。

这是我到目前为止所做的：

def laugh(num):
  if num == 0:
    return []
  # This doesnt work since we can't append a function call. I'm unsure what to do.
  return laugh(num - 1).append("ha ")

print（laugh（3））-> [“ ha，ha，ha”]

如果我可以返回一个字符串“ Ha”代替的话，那么可以轻松地做到这一点。我可以返回一个空字符串，然后为每个步骤添加一个“ Ha”。

解决方法

在这种情况下，您将通过在列表上调用append对列表进行变异。您要做的是返回一个新列表：

def laugh(num):
  # base case
  if num == 0:
    return []
  # recursive case
  return ["ha"] + laugh(num-1)

您可以按以下方式修改它：

def laugh(num):
    if num == 0:
        return []
    haha = laugh(num-1)
    haha.append("ha")
    return haha

由于append不返回修改后的列表，因此您必须分两个步骤进行操作。使用串联和三元运算符，可以将其缩小为：

def laugh(num):
    return laugh(num-1) + ["ha"] if num else []