用Python写设计递归算法生成n个元素的所有排列对象完整代码

在Python中，你可以使用`itertools.permutations`函数来生成列表或元组的全排列。如果你想要自定义一个递归函数来实现这个功能，下面是一个完整的代码示例：

import itertools

def generate_permutations(n):
    # 递归函数，当n等于1时返回单个数字
    def recursive_permute(current_permutation, remaining_elements):
        if len(remaining_elements) == 0:
            yield current_permutation
        else:
            for i in range(len(remaining_elements)):
                # 将剩余元素的第一个插入到当前排列的每个位置
                new_permutation = current_permutation + (remaining_elements[i],)
                # 移除已经使用的元素，继续下一次迭代
                yield from recursive_permute(new_permutation, remaining_elements[:i] + remaining_elements[i+1:])

    # 开始生成n个元素的排列
    elements = list(range(1, n+1))
    permutations = list(recursive_permute([], elements))
    return permutations

# 测试代码，生成前5个数字的排列
n = 5
result = generate_permutations(n)
print(f"所有{n}个元素的排列：{result}")