Intermediate electronics designer here, not classically trained, coming from software (also not classically trained). I would say absolutely. If we define recur

Intermediate electronics designer here, not classically trained, coming from software (also not classically trained). I would say absolutely. If we define recursion as the deterministic variance of function output over time, given a single known input, then for a given circuit-implemented function simply use a timer to take the output of that function and feed it in as input thereafter. Gotchas: this probably requires state buffering, and the control flow implications with respect to parallelism and synchronization are essentially why we have MCUs.