DNA 编码

尾调用递归

在通过可枚举对象（列表、位串、字符串）进行递归时，通常有两个需要关注的问题：

• 存储递归函数调用轨迹需要多少内存
• 如何高效地构建解答

为了处理这些问题，可以使用_累加器_。

累加器是在数据之外额外传递的一个变量。它用于在一次次函数调用之间传递函数执行的当前状态，直到到达_基本情况_。在基本情况中，使用累加器返回递归函数调用的最终值。

累加器应该由函数的编写者初始化，而不是由函数的用户初始化。为此，需要声明两个函数：一个公共函数，只接收必要的数据作为参数，并初始化累加器；另一个私有函数，还要接收一个累加器。在 Elixir 中，一种常见的做法是在私有函数名前面加上do_。

# Count the length of a list without an accumulator
def count([]), do: 0
def count([_head | tail]), do: 1 + count(tail)

# Count the length of a list with an accumulator
def count(list), do: do_count(list, 0)

defp do_count([], count), do: count
defp do_count([_head | tail], count), do: do_count(tail, count + 1)

使用累加器让我们可以把递归函数变成_尾递归_函数。如果函数执行的_最后_一件事就是调用它自己，那么这个函数就是尾递归的。