生成从1~N所有整数的全排列

生成从1到N的所有整数的全排列可以使用递归的方法来实现。下面是一个示例的实现代码：

def permute(nums):
    result = []
    backtrack(nums, [], result)
    return result

def backtrack(nums, path, result):
    if len(path) == len(nums):
        result.append(path)
        return
    for num in nums:
        if num not in path:
            backtrack(nums, path + [num], result)

这个算法使用回溯法来生成全排列。首先定义一个辅助函数`backtrack`，它接受三个参数：`nums`表示待排列的数字列表，`path`表示当前已经生成的部分排列，`result`表示最终的结果列表。

在`backtrack`函数中，首先判断如果当前已经生成的部分排列的长度等于待排列数字列表的长度，说明已经生成了一个完整的排列，将其加入到结果列表中。

然后遍历待排列数字列表，对于每个数字，如果它不在当前已经生成的部分排列中，就将其加入到部分排列中，并递归调用`backtrack`函数继续生成下一个数字的排列。

最后，调用`permute`函数传入待排列的数字列表，返回生成的所有全排列。