Why is recursion so slow?

[bruno.desthuilliers at gmail.com]

On 1 juil, 22:46, Nick Craig-Wood <n... at craig-wood.com> wrote:
(snip)

>  By definition any function in a functional language will
> always produce the same result if given the same arguments,

This is only true for pure functional languages.

I know you know it, but someone might think it also applies to unpure
FPLs like Common Lisp.

(snip)