两个值的不带itertools的排列(使用递归！)

两个值的不带itertools的排列（使用递归！）

排列是指从一组元素中选取一部分元素进行组合，且顺序不同即为不同的排列。对于给定的两个值A和B，不使用itertools库的情况下，可以使用递归的方法来生成它们的排列。

递归方法可以按照以下步骤进行：

定义一个递归函数，传入两个参数，分别表示待排列的值和当前正在生成排列的字符串。
如果待排列的值为空，则将当前生成的排列字符串作为结果返回。
否则，对于每个待排列的值，递归调用函数，将当前值添加到正在生成的字符串后面，并将剩余的值作为新的待排列值传入递归函数。
将每次递归函数的返回结果合并到一个列表中，并将该列表作为最终结果返回。

下面是使用Python语言实现的示例代码：

def permute(A, current):
    result = []
    if len(A) == 0:
        result.append(current)
        return result
    else:
        for i in range(len(A)):
            new_current = current + A[i]
            new_A = A[:i] + A[i+1:]
            result += permute(new_A, new_current)
        return result

# 测试代码
values = ['A', 'B']
permutations = permute(values, "")
for permutation in permutations:
    print(permutation)

在上述代码中，values表示待排列的值，permute函数实现了递归生成排列的逻辑。执行代码后，将输出所有可能的排列结果，如下所示：