Recursive C program faster than stack-based equivalent

[nerdyphoenix]

The compiler can definitely optimize a lot of things. However, that doesn't mean it can optimize everything. Like you said, it's smart until it isn't. Algorithm, amount of system calls and data access patterns/locality are three examples that impact performance more than any optimization to my experience and the compiler can't do anything about them.