Exercícios Resolvidos de Introdução à recursividade

Ver Teoria

Enunciado

Qual é a importância de um caso básico em uma função recursiva?

Passo 1

Se uma função recursiva for executada sem um caso básico, o computador irá tentar subdividir o problema que está sendo resolvido infinitamente. Ou seja, não vai ter um caso que vai dizer para o computador quando ele deve parar de criar instâncias e começar a retornar.

Resposta

Logo, além de não resolver o problema, uma função sem caso base nunca irá retornar na recursão e apenas irá criar mais instâncias.

Vai por mim... O computador iria travar mais rápido do que você imagina.