4 posts with tag FP

Trampolines and algebraic Fibonacci in Rust

Rust does not guarantee tail call optimization. We implement a trampoline and discover that Fibonacci is not about numbers at all.

· 5 minutes reading time

Tail recursion with trampoline in Go

Go does not support tail call optimization, so the trampoline device can be used.

· 3 minutes reading time

Tail recursion with trampoline

Node.js does not support tail call optimization, but a trampoline has the same effect.

· 11 minutes reading time

The beauty of recursion

Recursion is not an easy concept at first, but once you understand it, it can be really beautiful.

· 4 minutes reading time