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…