Eficiência

Qual é a versão mais eficiente de um método ? a recursiva ou a iterativa ?

A iterativa.

Se a complexidade das duas implementações for exatamente igual a versão iterativa é mais rápida, porque internamente, para executar um método recursivo, a máquina virtual tem que manter uma pilha das chamadas recursivas, gerando assim um overhead inexistente na versão iterativa.

obrigadão…