Ввод: [0, 1, 2]
Вывод: [[], [0], [1], [2], [0, 1], [1, 2], [0, 2], [0, 1, 2]] (Порядок вывода массива не имеет значения)
Псевдокод:
Алгоритм действия:
Код на Python:
def power_set(array):
result = [[]]
for element in array:
new_list = result.copy()
for subset in new_list:
subset.append(element)
result += new_list
return result
print(power_set(range(3)))
Вывод: [[0, 1, 1, 2, 2, 2, 2], [0, 1, 1, 2, 2, 2, 2], [0, 1, 1, 2, 2, 2, 2], [0, 1, 1, 2, 2, 2, 2], [0, 1, 1, 2, 2, 2, 2], [0, 1, 1, 2, 2, 2, 2], [0, 1, 1, 2, 2, 2, 2], [0, 1, 1, 2, 2, 2, 2]]
Проблема заключается в том что элементы списка ссылаются на одно значение
Почему произошла ошибка и как это исправить?
P. s. Прошу без импортирования модулей и только с двумя циклами