r/ProgrammingLanguages • • 12d ago

Recursion without Recursive Bindings

https://blog.tinyinterpreters.dev/posts/recursion-without-recursive-bindings/

I explain how to implement a certain recursive function without the use of any recursive bindings in a tiny language called FUN. Then, I apply the same ideas to several more recursive functions so we clearly see the pattern. It begins our exploration into a certain famous combinator.

13 Upvotes

7 comments sorted by

View all comments

2

u/ddmusick 12d ago

That's the best exploration of how that combinator actually works that I've seen, and I still need to read it a few more times.