A legibilidade do código iterativo

PASSO UM

Primeiro: Iteratividade é melhor que recursividade, quando estamos analisando desempenho. A legibilidade de códigos iterativos requer alguma experiência do programador, principalmente em códigos maiores, com muitos laços aninhados.

Segundo: Recursividade confere ao código maior legibilidade, tornando mais simples sua compreensão. Para pequenas aplicações, muitas vezes a recursividade apresenta perda tolerável de desempenho. Existem ainda técnicas, como memoizing (catching), que podem equiparar a compexidade algoritmica ao programa iterativo.

Terceiro: Se a iteratividade é sempre melhor, embora menos legível, então por que usar recursividade, uma vez que o importante em um programa é prioritariamente o desempenho? A esta pergunta, podemos responder da seguinte forma: vivemos em um mundo “incompleto”, ou seja, que não pode ser completamente representado computacionalmente. Isto significa que, em alguns casos, é tão difícil fazer a modelagem iterativa que optamos por segmentar o problema em funções e usar recursão. Há outras vantagens do uso de recursão, como o processamento paralelo, a organização, e desvantagens como alto consumo de recursos

Fatorial de um número, versão iterativa, em VBA:

Public Function FATO(numero As Integer) As Integer

Dim fatorial As Integer

fatorial = 1

For i = 1 To numero

fatorial = fatorial * i

Next

FATO = fatorial

End Function

Fatorial de um número, versão recursiva, em VBA:

Public Function FATO(numero As Integer) As Integer

If numero <= 1 Then

FATO = 1

Else

FATO = numero * FATO(numero - 1)

End If

End Function