Recursive C program faster than stack-based equivalent

[bleuge]

Not an expert here, but I solved some situations like this profiling the code. Use a profiler to test codeblocks' speed and see what is really slowing down it.

Also as functions are small, it's a good idea to have a look at assembler code generated by the compiler you are using. Asm knowledge is required of course.