[nh2]

Note that using function-call based recursion is a programming mistake in most common programming languages, as they have a fixed sized stack.

This includes many "functional" languages like Scala. Even Haskell had a default stack size limit until some years ago, and many Haskell based parsers crashed on large inputs due to that.

If you write programs that are supposed to process arbitrarily large inputs, you cannot use function call recursion in most cases.

(Of course this says nothing about recursion as a concept, which is fundamental and unavoidable unless you're programming, say, a traffic light.)