def inverter(lista):
    if len(lista) <= 1: # lista vazia ou com um elemento, retorna ela mesma
        return lista
    return lista[-1:] + inverter(lista[:-1])

# inverter lista com 3000 números
lista = inverter(list(range(3000)))
