Vladimir_Nesov comments on Quixey Engineering Screening Questions

[Vladimir_Nesov]

You can use recursive calls to implement this with the same asymptotic space requirements as a simple loop, the trick is algorithmic, not in smuggling in a disguised loop.