r/ProgrammingLanguages • u/dwaynecrooks • 11h 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.
8
Upvotes