Как правильно передавать список в функцию Python?

Question

[JSent]

Написал функцию для составления всех размещений без повторений.

def combinator(setOfNum,length,deep=-1,arrayOfComb=[],num=[]):
	if deep == -1 : deep = length
	if deep == 0:
		arrayOfComb.append(copy.copy(num))
		return
	for i in range(setOfNum):
		if num.count(i) == 0: num.append(i)
		else: continue
		combinator(setOfNum,length,deep-1)
		del num[-1]
	if deep == length:
		return copy.copy(arrayOfComb)

Проблема в том, что при каждом вызове функции, новый результат добавляется к старому. Удаление перед return не помогает. Мне кажется, что списки нужно передавать по другому.

Comments

[Денис]

Ваш случай в любом нормальном учебнике python описывается.
Вместо:
lst=[]
в определении функции, нужно писать:
lst=None,
а внутри уже проверять:

if lst is None:
    lst=[]

[Сергей Тихонов]

Если это не учебная задача, то стоит воспользоваться стандартной библиотечной функцией https://docs.python.org/3/library/itertools.html#i...
Если учебная, то ответ выше правильный.
Почему так?
В python объекты передаются по ссылке, то есть не копия всех элементов списка, а ссылка на место в памяти (лучше сказать идентификатор объекта-списка в таблице переменных интерпретатора), где хранятся элементы списка.
Поэтому пустые списки в аргументах - это аналог глобальных переменных. Если сохранение данных между вызовами не является ожидаемым поведением, можно попробовать заменить list на tuple и посмотреть что получится.