Поиск перестановок с помощью обратного отслеживания ⇐ Python

[Anonymous]

У меня возникли проблемы с пониманием решения по возврату. Я новичок в алгоритмах и рекурсии. Это проблема с лит-кодом. Leetcode 46.

класс Решение: def permute(self, nums: List[int]) -> List[List[int]]: результаты = [] если len(nums) == 1: вернуть [числа[:]] для _ в диапазоне (len(nums)): n = nums.pop(0) пермы = self.permute(nums) для завивки в завивке: перм.добавление (п) результаты.расширить(разрешения) nums.append(n) вернуть результаты Меня беспокоит тот факт, что когда я вызываю функцию с nums = [2, 3], переменная результатов содержит значения results = [[3, 2], [2, 3]]. Впоследствии, когда эти перестановки возвращаются и к ним добавляется 1, я ожидал, что при обнаружении результатов.extend() результаты должны стать результатами = [[3, 2], [2, 3], [3, 2, 1], [2, 3, 1]]. Можете ли вы помочь мне понять, где я могу ошибаться?"

Я попробовал запустить код и вывести значения переменных при последующих вызовах, но не смог расшифровать концепцию