Home : Termos técnicos : Definição de função recursiva

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.

https://TechLib.com/definition/recursivefunction

TechLib - O dicionário de informática Lib Tech

Esta página contém uma definição técnica de Função Recursiva. Explica na terminologia de computação o que significa Função Recursiva e é um dos muitos termos técnicos no dicionário TechLib.

Todas as definições no site da TechLib foram escritas para serem tecnicamente precisas, mas também fáceis de entender. Se você achar útil essa definição de Função Recursiva, poderá fazer referência a ela usando os links de citação acima.