Função Recursiva

Uma função recursiva é uma função que se chama durante sua execução. Isso permite que a função se repita várias vezes, produzindo o resultado e o final de cada iteração. Abaixo está um exemplo de uma função recursiva.

função Contagem (número inteiro N)
if (N <= 0) return "Deve ser um número inteiro positivo";
if (N> 9) retorna "Contagem concluída";
caso contrário, retorne Count (N + 1);
função final

A função Count () acima usa recursão para contar de qualquer número entre 1 e 9, até o número 10. Por exemplo, Count (1) retornaria 2,3,4,5,6,7,8,9,10. Contagem (7) retornaria 8,9,10. O resultado pode ser usado como uma forma indireta de subtrair o número do 10.

Funções recursivas são comuns na ciência da computação porque permitem que programadores escrevam programas eficientes usando uma quantidade mínima de código. A desvantagem é que eles podem causar loops infinitos e outros resultados inesperados, se não forem escritos corretamente. Por exemplo, no exemplo acima, a função será encerrada se o número for 0 ou menor ou maior que 9. Se casos adequados não forem incluídos na função para interromper a execução, a recursão será repetida para sempre, causando uma falha no programa ou, pior ainda, paralisando todo o sistema do computador.