Как с помощью рекурсии удалить последний элемент списка?

Question

[igoodmood]

Опишите, пожалуйста, ход действий. Как я понял, сначала мы должны проверить количество элементов в списке, если оно больше одно, пробегаем по всему списку до самого конца и последнему элементу присваиваем значение "None". (Если я в чем-то не прав, буду рад выслушать корректировки). Данную функцию реализую на Питоне.

def destruct_last(list):
    if len(list) == 1:
        return None

Answer 1

[sim3x]

https://docs.python.org/3/tutorial/datastructures.html
list.pop([i])
Remove the item at the given position in the list, and return it. If no index is specified, a.pop() removes and returns the last item in the list. (The square brackets around the i in the method signature denote that the parameter is optional, not that you should type square brackets at that position. You will see this notation frequently in the Python Library Reference.)

Comments

[igoodmood]

Не вижу ответа в данном абзаце.

[abcd0x00]

Чтобы просто удалить последний элемент, нужен даже не .pop(), а del lst[-1]

[sim3x]

abcd0x00:
поп отдаст более прозрачную ошибку при длинне 0

In [11]: del l[-1]
---------------------------------------------------------------------------
IndexError                                Traceback (most recent call last)
<ipython-input-11-a1ee4d717216> in <module>()
----> 1 del l[-1]

IndexError: list assignment index out of range

In [12]: l.pop()
---------------------------------------------------------------------------
IndexError                                Traceback (most recent call last)
<ipython-input-12-9e6f3717293a> in <module>()
----> 1 l.pop()

IndexError: pop from empty list

[abcd0x00]

sim3x: возврат элемента требует дополнительных операций. Ну, представим, что там не числа, а какая-нибудь фигня тяжёлая лежит. del её сразу удалит, а pop() выкинет её и оставит сборщику мусора, который потом будет должен ещё её удалять.

Answer 2

[abcd0x00]

Как с помощью рекурсии удалить последний элемент списка?

Нужно передавать в каждый вызов список, текущую позицию и длину списка. То есть рекурсия должна переводить текущую позицию вперёд, пока она не станет меньше длины на единицу.

Comments

[igoodmood]

Можете, пожалуйста, указать на ошибку? upload.akusherstvo.ru/983053

[Андрей Мывреник]

igoodmood: ошибка в понимании своего же кода, фатальная при том. Решив её, решишь и проблему в коде.

[abcd0x00]

igoodmood: у тебя там нет рекурсии. Почитай на википедии, что такое рекурсия.

Answer 3

[Андрей Мывреник]

Функции нужен параметр для текущей позиции со значением по умолчанию 0:
def destruct_last(lst, pos=0)
В самой функции нужна проверка, находимся ли мы на последнем элементе списка (pos == len(lst)-1).
Если находимся, то меняем значение элемента на None.
В ином случае вызываем рекурсивно функцию, передав ей тот же список и как позицию -- pos+1

Answer 4

[Олег Дроздов]

a = [1, 1, 1, 1, 1]

def destr_array(array):
	if len(array) > 1:
		array.pop(-1)
		destr_array(array)

destr_array(a)
print(a)

Предположу, что можно короче написать