Re:Tail recursion in Python
by wyager on Saturday March 17, 2018 @09:43AM
(#16606888)
Haskell does not have a recursion limit. You can freely use as much memory as you want via recursion. It doesn’t even really have a stack in the traditional sense. The STG machine does use a stack for evaluation, but it’s often completely different from what you might expect if function calls in Haskell actually necessarily corresponded to C-style functions. There is a default limit to the physical stack size, but it’s something like 512MB and you can change it with a command line flag.
https://wiki.haskell.org/Stack_overflow