Algum exemplo sobre recursividade?

Creio que esse slide possa te ajudar http://www.decom.ufop.br/menotti/aedI082/slides/aula06-Recursividade.ppt  

Para responder essa pergunta devemos colocar em prática nosso conhecimento sobre Algoritmo e Estrutura de Dados.

Em termos gerais, a recursão pode ser considerada como um processo de repetição de uma rotina. Portanto, de maneira bem simplista, pode ser definida como uma rotina (procedimento ou função) que chama a si mesma, de forma direta ou indireta.

O exemplo mais comum que faz uso da recursividade é o fatorial de um número natural n, representado por n!, é o produto de todos os inteiros positivos menores ou igual. Abaixo é apresentado um exemplo do código do fatorial.

uses wincrt, crt;

var

   n : integer;

function fatorial(n:integer):integer;

begin

     if(n=0)then

       begin

          fatorial := 1;

          writeln(' fatorial ( 0 ) = ', fatorial);

       end

     else

       begin

         fatorial := n * fatorial ( n - 1 );

         writeln(' fatorial ( ', n, ' ) = ', n , ' * fatorial ( ', n , ' - 1 ) = ' , fatorial );

       end;

end;

begin

     write(' Digite um numero inteiro:');

     readln(n);

     writeln('');

     fatorial(n);

     readkey();

end.

Portanto, a recursividade é um processo de repetição de rotina que chama a si mesmo direta ou indiretamente, muito usada por programadores em diferentes tipos de códigos, desde simples como uma calculadora até complexos como de uma inteligência artificial.

Para responder essa pergunta devemos colocar em prática nosso conhecimento sobre Algoritmo e Estrutura de Dados.

Em termos gerais, a recursão pode ser considerada como um processo de repetição de uma rotina. Portanto, de maneira bem simplista, pode ser definida como uma rotina (procedimento ou função) que chama a si mesma, de forma direta ou indireta.

O exemplo mais comum que faz uso da recursividade é o fatorial de um número natural n, representado por n!, é o produto de todos os inteiros positivos menores ou igual. Abaixo é apresentado um exemplo do código do fatorial.

uses wincrt, crt;

var

   n : integer;

function fatorial(n:integer):integer;

begin

     if(n=0)then

       begin

          fatorial := 1;

          writeln(' fatorial ( 0 ) = ', fatorial);

       end

     else

       begin

         fatorial := n * fatorial ( n - 1 );

         writeln(' fatorial ( ', n, ' ) = ', n , ' * fatorial ( ', n , ' - 1 ) = ' , fatorial );

       end;

end;

begin

     write(' Digite um numero inteiro:');

     readln(n);

     writeln('');

     fatorial(n);

     readkey();

end.

Portanto, a recursividade é um processo de repetição de rotina que chama a si mesmo direta ou indiretamente, muito usada por programadores em diferentes tipos de códigos, desde simples como uma calculadora até complexos como de uma inteligência artificial.