Почему такое странное поведение переменной после рекурсии?

Question

[Сергей]

Вот тут было всё нормально:

def test(mass):
    print("До рекурсии:",mass)
    
    if mass==1: return
    mass=mass-1
    test(mass)
    
    print("после рекурсии:",mass)
    
    
test(4)

Но почему тут такой бардак?

def test(mass):
    print("До рекурсии:",mass)
    
    if len(mass)==1: return
    del mass[0]
    test(mass)
    
    print("после рекурсии:",mass)
    
    
test([4,3,2,1])

Бьюсь уже несколько часов :-(

Comments

[Алексей Уколов]

Вы, наверное, к вопросу ещё и результаты логирования хотели приложить?

Answer 1

[0xD34F]

Потому что при передаче списка в качестве параметра копируется не он сам, а ссылка на него. При рекурсивном вызове вместо mass передавайте mass.copy().

Comments

[Roman K]

Дай тапком кинуть. В питоне вообще ничего не копируется само собой. Все, абсолютно все переменные и аргументы в питоне передаются по ссылке. Даже int'ы. Просто int (и все остальные иммутабельные типы) нельзя никак иначе изменить, кроме как переназначить, поэтому такого побочного эффекта они не имеют.

[0xD34F]

[ пожимает плечами ]

Roman Kitaev, ну ok. Буду знать.

[Сергей]

Roman Kitaev, скажите, а где про это можно поподробнее почитать? Неохота выглядеть неучем :-(

[Roman K]

Сергей, из книг — fluent python. Но чаще приходится или доклады смотреть, или статьи читать и самое частое — смотреть исходники.

Answer 2

[soremix]

Вы передаете один и тот же список, из него удаляются элементы.

Comments

[Сергей]

Хм, но, когда вызванная функция завершена, разве мы не возвращаемся к предыдущему состоянию внутренних переменных?

[soremix]

Сергей,

def test(mass):
    print("До рекурсии:",mass)
    print(id(mass))
    if len(mass)==1: return
    del mass[0]
    test(mass)
    print("после рекурсии:",mass)

test([4,3,2,1])

До рекурсии: [4, 3, 2, 1]
1844131787784
До рекурсии: [3, 2, 1]
1844131787784
До рекурсии: [2, 1]
1844131787784
До рекурсии: [1]
1844131787784
после рекурсии: [1]
после рекурсии: [1]
после рекурсии: [1]

В случае со списком - вы передаете в функцию ссылку на данный список, поэтому он обновляется везде. Если попробуете напечатать id(mass) в функции, куда передаете число - ID будут разные

[Сергей]

SoreMix, то есть, я вижу не переменную, а отпечатки переменных в памяти, причём разные отпечатки?

[soremix]

Сергей, вы создаете список, и присваеваете его в переменную, когда эту переменную присваеваете другой, то она содержит не копию списка, а ссылку на него. Объект получается один, изменяя любую из переменных - вы меняете один список, ссылка на который одинаковая во всех переменных. С числами такого не происходит

Попробуйте сделать

a = [1,2,3]
b = a
b.append(4)
print(a)
print(b)

c = 1
d = a
d+=1
print(c)
print(d)

https://devman.org/qna/26/v-pitone-peremennye-pere...