写出1到n全排列的函数

在编写一个生成从1到n所有全排列的函数时，可以采用递归的方式，尤其是当涉及到回溯算法的时候。这里是一个简单的Python函数示例：

def generate_permutations(n):
    # 辅助函数，用于处理实际的排列过程
    def backtrack(temp, remaining):
        if len(remaining) == 0:
            result.append(temp[:])
        else:
            for i in range(len(remaining)):
                temp.append(remaining[i])
                # 移除已经使用的元素，以便继续尝试其他位置
                backtrack(temp, remaining[:i] + remaining[i+1:])
                # 撤销当前操作，回到上一步
                temp.pop()

    # 初始化结果列表和剩余数列表
    result = []
    remaining = list(range(1, n+1))
    
    # 调用辅助函数开始生成排列
    backtrack([], remaining)
    
    return result

# 使用示例
print(generate_permutations(3))  # 输出：[[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]]

这个`generate_permutations`函数会返回一个包含所有1到n全排列的列表。