Depois de ja ter feito esse exercicio em Ruby, C++, C# e C, fazer ele recursivamente em C foi tranquilo hahaha.