Lecture 1B | MIT 6.001 Structure and Interpretation, 1986

those are both recursive definitions.

There's nothing special about the fact that the definition is recursive that leads to a recursive process.