我是递归的新手,发现很难掌握。如果我不能直接“触摸”它,我不知道如何添加一个空数组。如果它是一个字符串,我将每次添加该值。如果它是一个涉及乘法的数字,我可以每次将其相乘,但是使用数组,我不知道该怎么做。
我不知道如何在不直接“触摸”它的情况下附加到空数组。
这是我到目前为止所做的:
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 ")
如果我可以返回一个字符串“ Ha”代替的话,那么可以轻松地做到这一点。我可以返回一个空字符串,然后为每个步骤添加一个“ Ha”。
答案 0 :(得分:2)
在这种情况下,您将通过在列表上调用append对列表进行变异。您要做的是返回一个新列表:
def laugh(num):
# base case
if num == 0:
return []
# recursive case
return ["ha"] + laugh(num-1)
答案 1 :(得分:2)
您可以按以下方式修改它:
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 []