A maior rede de estudos do Brasil

Como fazer um algoritmo recursivo?

Algoritmo recursivo em Java.

Programação I

ESTÁCIO


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

User badge image

RD Resoluções Verified user icon

Há mais de um mês

Primeiro vamos definir o que seria a recursividade:

Um algoritmo recursivo é um algoritmo que “chama ele mesmo”. Isso significa que dentro de uma função recursiva, por exemplo, a própria função seria chamada até que encontrasse alguma condição de parada.

Vejamos um exemplo de função recursiva em Java:

public class Fatorial{

public int fatRecursivo(int n){

if(num==0)

return 1;

else

return num*fatRecursivo(num-1);

}

}

Observe que a função, em destaque, é chamada dentro do seu próprio corpo e através das estruturas if e else são controladas essas chamadas. Este é um exemplo básico de função recursiva que realiza o cálculo do fatorial de um dado número.

Primeiro vamos definir o que seria a recursividade:

Um algoritmo recursivo é um algoritmo que “chama ele mesmo”. Isso significa que dentro de uma função recursiva, por exemplo, a própria função seria chamada até que encontrasse alguma condição de parada.

Vejamos um exemplo de função recursiva em Java:

public class Fatorial{

public int fatRecursivo(int n){

if(num==0)

return 1;

else

return num*fatRecursivo(num-1);

}

}

Observe que a função, em destaque, é chamada dentro do seu próprio corpo e através das estruturas if e else são controladas essas chamadas. Este é um exemplo básico de função recursiva que realiza o cálculo do fatorial de um dado número.

User badge image

Cristiano Silva

Há mais de um mês

http://www.linhadecodigo.com.br/artigo/3316/recursividade-em-java.aspx
User badge image

Andre Smaira

Há mais de um mês

Primeiro vamos definir o que seria a recursividade:

Um algoritmo recursivo é um algoritmo que “chama ele mesmo”. Isso significa que dentro de uma função recursiva, por exemplo, a própria função seria chamada até que encontrasse alguma condição de parada.

Vejamos um exemplo de função recursiva em Java:

public class Fatorial{

public int fatRecursivo(int n){

if(num==0)

return 1;

else

return num*fatRecursivo(num-1);

}

}

Observe que a função, em destaque, é chamada dentro do seu próprio corpo e através das estruturas if e else são controladas essas chamadas. Este é um exemplo básico de função recursiva que realiza o cálculo do fatorial de um dado número.

User badge image

Andre Smaira

Há mais de um mês

Como fazer um algoritmo recursivo?

Algoritmo recursivo em Java.

#Algoritmo#recursividade


Primeiro vamos definir o que seria a recursividade:

Um algoritmo recursivo é um algoritmo que “chama ele mesmo”. Isso significa que dentro de uma função recursiva, por exemplo, a própria função seria chamada até que encontrasse alguma condição de parada.

Vejamos um exemplo de função recursiva em Java:

public class Fatorial{

public int fatRecursivo(int n){

if(num==0)

return 1;

else

return num*fatRecursivo(num-1);

}

}

Observe que a função, em destaque, é chamada dentro do seu próprio corpo e através das estruturas if e else são controladas essas chamadas. Este é um exemplo básico de função recursiva que realiza o cálculo do fatorial de um dado número.

Essa pergunta já foi respondida por um dos nossos especialistas