Hacker News new | ask | show | jobs
by zarathustreal 817 days ago
Implied by “loops” but wanted to also point out self-referential definitions / recursion
1 comments

Yup. At a previous employer we had a "loop until [list] is empty" in our interpreter. This list would be appended to by any recursion in the interpreted language (effectively saying "this recursion also needs to be processed")

We joked that it was our very own proof that recursion and iteration are equivalent

Isn't that what ATS is all about?