def busca (lista, alvo):
    if not lista: # lista vazia, elemento não existe
        return False
    if lista[0] == alvo: # primeiro elemento da lista igual ao alvo
        return True
    # faz a busca no restante da lista (do segundo elemento em diante)
    return busca(lista[1:], alvo)


busca(list(range(5000)), 100000)