全排列，去掉重复的全排列的递归算法

全排列是指从给定的一组元素中取出所有可能的不同顺序组合。当我们需要去除重复的排列时，这通常涉及到对已排序的元素进行去重处理。对于递归算法，可以采用如下的思路：

**非重复全排列的递归算法（基于排列生成）**:

def unique_permutations(arr):
    # 基线条件：只有一个元素时，唯一的排列就是它本身
    if len(arr) == 1:
        return [arr]

    # 递归步骤：
    # 1. 对于数组中的第一个元素，尝试将其放到每个已排序子数组的最前面，形成新的排列
    # 2. 对剩下的元素进行全排列，得到所有子排列
    # 3. 合并结果，去除重复项

    permutations = []
    for i in range(len(arr)):
        # 避免重复，只取第一个未使用的元素
        first_unused = arr[i]
        
        # 取出剩余元素的所有排列
        sub_perms = unique_permutations(arr[:i] + arr[i+1:])
        
        # 将第一个元素插入到每一个子排列的开头，并添加到结果列表
        for sub_perm in sub_perms:
            permutations.append([first_unused] + sub_perm)
    
    # 使用Python的set数据结构去重
    return list(set(permutations))