设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列

设计一个递归算法生成`n`个元素`{r1, r2, ..., rn}`的全排列可以使用回溯法，也称为深度优先搜索（DFS）。这种算法的基本思想是从第一个位置开始，依次选择每个元素放到当前的位置，然后对剩下的元素继续递归处理，直到所有元素都放完为止。下面是递归算法的一个伪代码示例：

def generate_permutations(n, elements):
    # 基线条件：当只剩下一个元素时，只有一个全排列
    if n == 1:
        return [elements]
    
    # 当前循环元素放在第i个位置的所有可能排列
    result = []
    
    # 遍历剩余元素
    for i in range(1, n+1):  # 从第二个元素开始，防止重复第一个元素
        # 交换元素到当前位置
        current_element = elements[0]
        elements.remove(current_element)
        
        # 对剩余n- 1, elements)
        
        # 将当前元素插入每种排列的每个位置
        for sub_permutation in sub_permutations:
            result.append([current_element] + sub_permutation)
        
        # 回溯操作，将元素移回原来的位置
        elements.insert(0, current_element)  # 插入到列表最前面

    return result

# 示例调用
n = 3  # 例如生成3个元素的全排列
elements = ['r1', 'r2', 'r3']
permutations = generate_permutations(n, elements)
print(permutations)