Recursion is not defined in terms of the execution of the program (such as storing data on the call stack). For example you can have stack less languages with recursion.
> fundamentally recursion is syntactical sugar over loops and stacks, as assembly can show you.
That's one possible implementation of recursion on commodity hardware. Recursion itself is a mathematical method for defining a function which may not even be computable, or may be computable using other primitives.
fundamentally recursion is syntactical sugar over loops and stacks, as assembly can show you.
C can do recursion. It can't do first class functions, though it can pass function pointers. It just can't create new functions dynamically based on non local variables, at least not without shenanigans.