go语言实现全排列的示例代码

package main

func main() {
}
func permute(nums []int) [][]int  {
    //保存输入数组的长度
    nlen := len(nums)
    //初始化，用来存放结果
    var result [][]int
    //如果传入长度为0，那就直接返回空数组（要对空列表进行初始化）
    if nlen==0{
        return result
    }
    //创建中间变量，存放临时结果
    var temp []int
    //创建bool值，判断该位置数字是否用过
    used := make([]bool, nlen)
    //回溯函数
    BackTrack(used, temp, nums, &result,nlen,0)
    return result
}
func BackTrack(used []bool, temp []int, nums []int, result *[][]int,nlen int,depth int) {
    //判断回溯函数结束条件
    //当临时temp长度和所给的数字长度相等时(也就是递归到了第几层)，将该temp加入结果
    if depth == nlen {
        //由于go语言的特性如果不特别说明创建的切片本质上都是指向同一个内存空间
        //如果想要循环赋值的切片与原来切片不相关，需要另外开辟空间，这里用到copy函数，开辟独立空间
        current := make([]int, depth)
        copy(current, temp)
        *result = append(*result, current)
    }
    //遍历数组中的数字，进行排列组合
    for i := 0; i < nlen; i++ {
        //减枝，当该位置数字使用过时则跳过
        if used[i] {
            continue
        }
        //没有使用过就添加数字
        temp = append(temp, nums[i])
        //将该位置数字设置为访问过的状态
        used[i] = true
        //递归继续搜索该支线
        BackTrack(used, temp, nums, result,nlen,depth+1)
        //回溯，恢复到之前的状态
        temp = temp[:len(temp)-1]
        used[i] = false
    }
}