Sobre a resposta em Recursão para Inversão de Lista em Python. Se você colocou ela aqui no Meta é sinal que pretende receber um feedback sobre ela, então vamos lá.
No momento em que escrevo, ela não apresenta votos negativos:
Não consegui obter nenhuma informação através do sumário relativa a histórico de votos, apenas que em algum momento ela foi sinalizada como "baixa qualidade" porém negada pela revisão da sinalização.
Agora, que a resposta dá umas voltas grandes, ela dá. Você definiu uma função interna recursiva dentro da função de inversão, sendo que a função externa só tem função de iniciar uma variável e determinar qual o primeiro ponto da recursão. Isso me lembra algo que estive lendo recentemente no Code Review sobre o uso/ensino de recursões em lugares não apropriados, ou que seriam trivialmente tratáveis desenrolando o laço.
Vou incrementar sua resposta em dois passos:
- tirando a recursão
- tornando o laço incrementado
- tirando a função interna
A parte de tirar a recursão, como se trata de uma recursão de cauda, é bem trivial. A recursão é feita decrementando-se o valor de index
, o resto se mantém o mesmo. Logo, isso é possível substituir por um laço que começa com index
recebendo o primeiro valor a ele passado e decrementando até chegar em 0 (fechado):
def inverter(lista):
clone = []
def adiciona(lista, index_inicial):
for index in range(index_inicial, -1, -1): # porque o stop é aberto e preciso informar o decremento
clone.append(lista[index])
adiciona(lista,len(lista)-1)
return clone
Agora, outra coisa que se pode perceber é: eu estou iterando no intervalo (len(lista), 0]
. Então, existe uma possibilidade de eu fazer uma iteração de [0, len(list))
que, matematicamente, fosse equivalente ao intervalo decrescente? Se existir uma bijeção entre os dois conjuntos, a resposta será sim. Inicialmente, vamos transformar em intervalos fechados? [len(lista) - 1, 0]
e [0, len(lista) - 1]
. Pronto. Agora eu preciso de uma função que mapeie os inteiro do seguinte jeito:
0 --> len(lista) - 1
1 --> len(lista) - 2
2 --> len(lista) - 3
- ...
len(lista) - 3 --> 2
len(lista) - 2 --> 1
len(lista) - 1 --> 0
Por acaso, essa função é index_reverso(i) = len(lista) - 1 - i
. Portanto, se eu fizer a iteração de [0, len(lista))
e, para todo índice dessa lista, aplicar index_reverso
, eu obtenho a posição inversa da lista. Como essa é uma função simples, não preciso de fato escrevê-la, mas posso colocá-la diretamente no código:
def inverter(lista):
clone = []
def adiciona(lista, len_lista):
for i in range(len_lista):
clone.append(lista[len_lista - 1 - i])
adiciona(lista,len(lista))
return clone
Agora, como se pode perceber, a função adiciona
se torna trivialmente substituível. Bastaria substitui-la diretamente onde ela é chamada:
def inverter(lista):
clone = []
len_lista = len(lista)
for i in range(len_lista):
clone.append(lista[len_lista - 1 - i])
return clone
Outro ponto que não ajuda é que o nome da variável clone
não indica o seu real significado. Ela não é um clone de ninguém. Talvez algo mais significativo fosse lista_invertida
?
Sim, eu sei que variedade de respostas é algo positivo. Mas deve-se prezar sempre pela qualidade. Em compensação, havendo espaço para algo esotérico, por que não? Note que, nessa minha resposta satírica (pois já havia uma resposta verdadeira ou algo que se aproximasse disso) voltada apenas para entretenimento, eu deixo claro que estou fazendo coisas absurdas, motivado apenas pelo fato de que aquilo era um exercício.
E, sim, minha resposta ganhou mais votos que a outra, que realmente tinha alguma pretensão de resposta