loops and recursion; and 3) you have a capable C compiler, such as GNU's GCC. Even if you don't know anything about programming, try stepping through the code anyway. It's good for you. A Simplistic ...

Also, a recursive algorithm can always be implemented iteratively by using an explicit stack. Finally, I'd note that a five-line solution is probably always better than a 100 line one (assuming ...