用回溯法输出1~n全排列

好的，以下是使用回溯法输出1~n全排列的代码实现（Python语言）：

def backtrack(n, nums, res, visited):
    if len(nums) == n:
        res.append(nums[:])
        return
    for i in range(1, n+1):
        if not visited[i]:
            visited[i] = True
            nums.append(i)
            backtrack(n, nums, res, visited)
            visited[i] = False
            nums.pop()

def permute(n):
    res = []
    visited = [False] * (n+1)
    backtrack(n, [], res, visited)
    return res

在这个算法中，我们使用了一个 `backtrack` 函数来递归地生成所有可能的组合。我们通过一个列表 `nums` 来记录当前已经选择的数字，通过一个列表 `visited` 来记录某个数字是否已经被选择过。

在每一次递归中，我们枚举从1到n的数字，如果该数字没有被选择过，则将其加入到 `nums` 列表中，并将其标记为已经访问过。然后我们递归调用 `backtrack` 函数，直到 `nums` 的长度达到了n，表示我们已经生成了一个全排列。将其加入到结果列表中，并回溯到上一层递归。在回溯的过程中，我们将当前数字的访问状态设置为未访问，并将其从 `nums` 列表中删除。

最后，我们调用 `permute` 函数即可生成1~n的全排列。