list - 在 Elixir 中使用递归反转列表

Question

我的任务是获取一个列表，然后使用一个参数递归地反转它。我得到的是这个解决方案:

def reverse(l) do
      [head | tail] = l
      cond do

          tail == [] ->
             head

          true ->
             [reverse(tail) , head]

      end 
end

我尝试过 |而不是 true 语句中的逗号，但无济于事。这个解决方案的问题在于它在输入 [1,2,3,4,5] 时打印出以下内容:

[[[[5, 4], 3], 2], 1]

除了返回列表的最终值时，它实际上并没有将头部部分添加到列表中。 (在本例中为 5)

Answer 1

不能像在 [reverse(tail), head] 中那样对 [list, elem] 进行隐式扁平化。

前者是一个列表，这就是您收到嵌套列表的原因。

解决该问题的一种方法是使用 reverse(tail)++ [head] 将一个列表添加到另一个列表。虽然它效率不高，因为它会在每个步骤中生成新列表并且不是尾递归的。

正确的解决方案是引入一个累加器来收集处理过的项目

def reverse(input, acc \\ [])
def reverse([], acc), do: acc
def reverse([head | tail], acc) do
  reverse(tail, [head | acc])
end 

reverse([1, 2, 3])
#⇒ [3, 2, 1]