Se ha podido apreciar la simplicidad que ofrece la versión recursiva, este algoritmo es la traducción en C.