Saltar para o conteúdo

Caso base

Origem: Wikipédia, a enciclopédia livre.

Caso base da recursão, em programação, é uma situação em que a função recursiva pára de chamá-la novamente. O caso base é de extrema importância na implementação da recursividade, pois ele evita o loop infinito.

Um exemplo de caso base usando a função de contagem regressiva[1] escrito em Python:

def regressiva(i):
 print i
 if i <= 1: # Caso base
  return
 else:
  regressiva(i-1) # Caso recursivo

Referências

  1. Bhargava, Aditya (2017). Entendendo Algoritmos. São Paulo: Novatec Editora Ltda. 1 páginas