Função recursiva

Uma função recursiva é uma função que chama a si mesma durante sua execução. O processo pode se repetir várias vezes, exibindo o resultado e o fim de cada iteração.

A função Count() abaixo 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. Count(7) retornaria 8,9,10. O resultado poderia ser usado como uma maneira indireta de subtrair o número de 10.

function Count (integer N)
    if (N <= 0) return "Must be a Positive Integer";
    if (N > 9) return "Counting Completed";
    else return Count (N+1);
end function

As funções recursivas permitem que programadores escrevam programas eficientes usando uma quantidade mínima de código. A desvantagem é que elas podem causar loops infinitos e outros resultados inesperados se não forem escritas corretamente. Por exemplo, no exemplo acima, a função é encerrada se o número for 0 ou menos, ou maior que 9. Se os casos apropriados não forem incluídos em uma função recursiva para interromper a execução, ela se repetirá para sempre, fazendo o programa travar ou parar de responder.