In your defense, a modern compiler will generate code very similar code from the code linked in the OP. Non-optimized recursion is very expensive in C :) http:

In your defense, a modern compiler will generate code very similar code from the code linked in the OP. Non-optimized recursion is very expensive in C :) http://stackoverflow.com/questions/34125/which-if-any-c-compilers-do-tail-recursion-optimization/34129#34129 http://stackoverflow.com/questions/34125/which-if-any-c-comp...