Funções Recursivas

Pascalzim

Funções Recursivas

Uma função pode chamar a si mesma de dentro de sua própria seção de comandos. Quando isto é feito, a função é denominada função recursiva.

O uso de funções recursivas consegue fornecer soluções elegantes para certos tipos de programas, como mostrado no exemplo abaixo, que calcula, para um número inteiro n, seu fatorial:


   function fatorial (n :integer ) : integer ;

   begin

    if n > 1 then

      fatorial :=  n * fatorial (n-1)

   else

      fatorial := 1;

   end;


Created with the Freeware Edition of HelpNDoc: Free Web Help generator