Man muss sich aber dafür eventuell so einiges an Stack anlegen.
(Bei Tail-Recursion nicht, aber wenn das möglich ist, wird man es in C sowieso nicht rekursiv machen.)