python数据全排列输出问题

使用python对data列表进行全排列

1. print输出时正常
2. 在使用全局变量列表进行输出是出现重复输出同一排列

def is_equal(data,left,right):     #判断left到当前right是否有相等的，如果有说明之前已经对这
    for i in range(left,right):       #个进行过全排序了
        if data[i] == data[right]:
            return True
    return False
def rank(data, step):
    global data_1
    if len(data) == step+1:
        print(data)
        #data_1.append(data)
        #问题:这里的data_1最后输出的不是全排列而是一组重复列表
        return
    else:
        for i in range(step, len(data)):
            if is_equal(data,step,i):  #加一个判断
                continue
            else:
                data[step], data[i] = data[i], data[step]
                rank(data, step + 1)
                data[step], data[i] = data[i], data[step]
if __name__ == '__main__':
    data = list("bcc")
    data_1=[]
    rank(data, 0)
    print(data_1)

列表输出

[['1', '2', '2', '3'], ['1', '2', '2', '3'], ['1', '2', '2', '3'], ['1', '2', '2', '3'], ['1', '2', '2', '3'], ['1', '2', '2', '3'], ['1', '2', '2', '3'], ['1', '2', '2', '3'], ['1', '2', '2', '3'], ['1', '2', '2', '3'], ['1', '2', '2', '3'], ['1', '2', '2', '3']]

print输出

['1', '2', '2', '3']
['1', '2', '3', '2']
['1', '3', '2', '2']
['2', '1', '2', '3']
['2', '1', '3', '2']
['2', '2', '1', '3']
['2', '2', '3', '1']
['2', '3', '2', '1']
['2', '3', '1', '2']
['3', '2', '2', '1']
['3', '2', '1', '2']
['3', '1', '2', '2']

第九行的print