第 6 行实际上做了什么来检查排列是否已经显示？

Question

''' 我知道 if 语句中的第二个条件是在输入有重复元素的情况下检查已经进行的排列。但是到底是怎么做的！ '''

def permutation(input_list, partial, used):
    if len(partial) == len(input_list):
        print(partial)
    else:
        for i in range(0, len(input_list)):
                if not used[i] and not (input_list[i] == input_list[i - 1] and not used[i - 1]):
                used[i] = True
                partial.append(input_list[i])
                permutation(input_list, partial, used)
                used[i] = False
                partial.pop(len(partial) - 1)


nums = [2,1,2,5]
used = [False for _ in range(0, len(nums))]
permutation(nums, [], used)

Answer 1

语句，not used[i] 在所有情况下都返回False，除非used[i] 为0。
input_list[i] == input_list[i - 1] and not used[i - 1] 检查input_list[i] == input_list[i - 1] 是否在used[i -1] 为0 时。最后的not 否定它.