A maior rede de estudos do Brasil

Algum exemplo sobre recursividade?

Alguem tem algum exemplo pra que possa entender de forma clara como funciona e como utilizar a recursividades ?

Estrutura de Dados I

FATEC ITAPETININGA


4 resposta(s) - Contém resposta de Especialista

User badge image

RD Resoluções Verified user icon

Há mais de um mês

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.

User badge image

Andre Smaira

Há mais de um mês

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.

User badge image

Andre Smaira

Há mais de um mês

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.

Essa pergunta já foi respondida por um dos nossos especialistas