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