Iteration+state is equivalent to recursion. Simple feedback circuits can probably do primitive recursion, and for more powerful form of loops/recursion, you pro

Iteration+state is equivalent to recursion. Simple feedback circuits can probably do primitive recursion, and for more powerful form of loops/recursion, you probably need to add stateful elements.