Estruturas de Dados em Java – Recursividade

Estruturas de Dados em Java – Recursividade

Vamos ver neste post, a definição de recursividade, com uma vídeo aula mostrando um exemplo com a linguagem Java.

A recursividade é uma técnica muito utilizada em programação. Ela consiste em uma função que chama a si própria para executar determinada tarefa.

Definição

A estrutura recursiva é uma técnica que consiste em aplicar uma função como parte da definição dessa mesma função.

A recursão é o princípio através do qual um programa ou (mais comumente) uma função chama a si mesma para executar uma tarefa.

A chave do seu funcionamento é a existência de uma condição que a  termine, ou  seja, a execução de uma tarefa não recursiva pela mesma função.

Elementos da recursão

Sempre precisamos identificar 2 elementos para definir um módulo recursivo:

  • O passo recursivo
  • A condição de parada

Exemplo:

return numero * fatorial(numero – 1);

Nesta função, a condição de parada é satisfeita quando numero=1.

As três regras da função recursiva

1.Saber quando parar.

2.Decidir como fazer a próxima ação.

3.Quebrar uma jornada recursiva em um passo mais uma jornada recursiva menor.

Vejam na vídeo aula abaixo um exemplo de recursividade: calculando o fatorial de um número.

Conclusão

A função recursiva é uma forma de programar que, quando o aluno está aprendendo programação, tem muita dificuldade em entender. A minha sugestão é que o aluno exercite bastante, faça todos os exercícios e exemplos, pois só assim começará a entender. Espero que tenham gostado.

Deixem seus comentários.

Abraços!

Sobre perini

José Carlos Perini publicou 49 posts no seu blog.

Professor universitário Faculdade Metrocamp e People Computação Oracle Certified Professional, Java SE 6 Programmer

You can leave a response, or trackback from your own site.

Leave a Reply