Recursividade e a Habilidade da Linguagem

Recursividade

Recursividade é a habilidade de uma linguagem que permite que uma função chame ela mesma, assim a recursividade não é uma função específica, mas pode ser entendida como um conceito, ou uma maneira de programar. A recursividade pode ser direta ou indireta, onde:

        Direta: quando a função chama a si mesma no seu corpo de função.

        Indireta: quando a função chama outra função, que por sua vez, à chama novamente

Uma função recursiva cria a cada chamada um novo conjunto de variáveis locais, por isso não há um ganho de velocidade ou de espaço de memória significativo e pode até mesmo criar um laço de repetição infinito que irá continuar até esgotar o espaço da memória.

Resumindo: “A recursividade é uma forma de implementar um laço através de chamadas sucessivas à mesma função. ” (DAMAS, 1999).

Assim a recursividade é uma maneira de simplificar o código e com isso facilitar a sua leitura. Porém há alguns cuidados que devemos tomar para que, como já foi falado, a função recursiva não se torne um loop infinito.

O primeiro passo ao criar uma função recursiva é definir uma instrução de término das chamadas, ou seja, a condição que deve ser cumprida para que o loop termine e a função pare de chamar a si mesma.

O segundo cuidado é que os parâmetros enviados pela função devem ser relativos a um subconjunto, ou seja, eles poderão ser alterados a cada chamada da função, pois se forem sempre os mesmos, nunca irão satisfazer a condição de término.

        Um exemplo prático e simples em que podemos usar os conceitos de recursividade é no cálculo de um número fatorial. Onde uma maneira sem o uso da recursividade seria assim:

...