Recursividade - Parte 1

Neste post vamos entender um pouco sobre recursividade. Para isto eu fiz um vídeo que faz uma rápida apresentação do assunto e mostra como esta técnica pode ser empregada para resolver três diferentes problemas de computação:

• Como calcular o fatorial de um número inteiro positivo;
• Como resolver o problema do quebra cabeças denominado Torre de Hanói; e
• Como gerar uma sequência de Fibonacci.

Vamos ao vídeo

Vamos calcular o fatorial

Vamos calcular a sequência de Fibonacci

Vamos resolver o problema da Torre de Hanói

Veja como construi esta classe. Coloquei no final os atributos e o método estático main() está no início da classe. Normalmente não utilizo este formato, mas ele ajuda a destacar a entrada da operação da classe.

No próximo post abre este assunto vamos ver um algoritmo de ordenação de dados que utiliza recursividade e também por ser muito eficiente é utilizado como algoritmo padrão em diversas linguagens inclusive o Java - estou falando do mergesort.