> In fact, the first Lisp had no iteration, so that the only way to add all elements of a linear list was to write a recursively defined function.

So that would be how recursion "got into programming".

The comedy of errors is how recursion got into Algol, not into programming.