Tail recursion with trampoline
Node.js does not support tail call optimization, but a trampoline has the same effect.
·
9 min read
Node.js does not support tail call optimization, but a trampoline has the same effect.
Go does not support tail call optimization, so the trampoline device can be used.
Rust does not guarantee tail call optimization. We implement a trampoline and discover that Fibonacci is not about numbers at all.