Como fazer um algoritmo recursivo?

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.

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.