Exercícios Resolvidos de Introdução à recursividade

Ver Teoria

Enunciado

Explique o que são algoritmos recursivos.

Passo 1

Algoritmos recursivos são aqueles algoritmos que pegam um problemão e vão dividindo, dividindo, dividindo esse problemão até ele se torne um probleminha e possa ser resolvido de forma simples, usando essa solução para resolver outra divisão até que o problema todo esteja resolvido.

Resposta

Na prática, quando falamos de algoritmos recursivos, estamos falando de uma função capaz de chamar ela mesma até atingir um caso básico. Após isso, ela retorna em suas chamadas realizando sucessivas soluções.