3 ms·
> There is no way I am aware of that could compute anything of recursive nature with a constant number of parts. Computers have a constant number of parts, and
by danielheath 4y ago
> There is no way I am aware of that could compute anything of recursive nature with a constant number of parts.
Computers have a constant number of parts, and also can’t compute arbitrary recursive functions - they run out of space.
- xodjmk 4y agoJust define an escape condition, like do "recursions until we reach zero". I don't think recursion has to be infinite? One example is tail-recursion which can be statically defined by a compiler.