I was curious about this, and I found this passage in the 2007 draft of the C standard:

> 6.5.2.2.11: Recursive function calls shall be permitted, both directly and indirectly through any chain of other functions.

This either means using stack frames, or heap-allocating activation records and tying them together with references. Second is a much rarer approach.