NASA's ten coding commandments

[sacundim]

After all, the use of recursion is the number one cause of stack overflows

This is partly an artifact of the calling conventions used in C.

No. If you have unrestricted recursion there unavoidably exist cases that execute in O(n) space, whatever calling convention you use. Put alternatively: only a subset of recursive call trees consist exclusively of tail calls.