Programming Elixir

Keeping Track of Values During Recursion

So far you’ve seen how to process each element in a list, but what if we want to sum all of the elements? The difference here is that we need to remember the partial sum as we process each element in turn.

In terms of a recursive structure, it’s easy:

• sum([]) → 0

• sum([ head |tail ]) → total + sum(tail)

But the basic scheme gives us nowhere to record the total as we go along. Remember that one of our goals is to have immutable state, so we can’t keep the value in a global or module-local variable.

But we can pass the state in a function’s parameter.

Our sum