All of the loops could be written recursively, but that'd be rather atypical for solving this problem in C.

Though with gcc and tail recursion it wouldn't make a difference to the generated code.