go语言实现可重复数组的全排列

package main

import (
	"fmt"
	"reflect"
)

var allNum [][]int
var isTrue []bool

//可重复数组的全排列
func main() {
	a := []int{1, 2, 3, 3, 5}
	p := []int{}
	isTrue = make([]bool, len(a))
	for k := range isTrue {
		isTrue[k] = false
	}
	dfs(a, p, 0)
	for _, value := range allNum {
		fmt.Println(value)
	}
}

func dfs(a, p []int, u int) {
	if u == len(a) {
		for k, _ := range allNum {
			if reflect.DeepEqual(allNum[k], p) {
				return
			}
		}
		newP := make([]int, len(p))
		copy(newP, p)
		allNum = append(allNum, newP)
		return
	}
	for i := 0; i < len(a); i++ {
		if isTrue[i] == false {
			isTrue[i] = true
			//newP := make([]int, len(p))
			//copy(newP, p)
			p = append(p, a[i])
			dfs(a, p, u+1)
			isTrue[i] = false
			p = p[:len(p)-1]
		}
	}
}

输出结果为：

[1 2 3 3 5]
[1 2 3 5 3]
[1 2 5 3 3]
[1 3 2 3 5]
[1 3 2 5 3]
[1 3 3 2 5]
[1 3 3 5 2]
[1 3 5 2 3]
[1 3 5 3 2]
[1 5 2 3 3]
[1 5 3 2 3]
[1 5 3 3 2]
[2 1 3 3 5]
[2 1 3 5 3]
[2 1 5 3 3]
[2 3 1 3 5]
[2 3 1 5 3]
[2 3 3 1 5]
[2 3 3 5 1]
[2 3 5 1 3]
[2 3 5 3 1]
[2 5 1 3 3]
[2 5 3 1 3]
[2 5 3 3 1]
[3 1 2 3 5]
[3 1 2 5 3]
[3 1 3 2 5]
[3 1 3 5 2]
[3 1 5 2 3]
[3 1 5 3 2]
[3 2 1 3 5]
[3 2 1 5 3]
[3 2 3 1 5]
[3 2 3 5 1]
[3 2 5 1 3]
[3 2 5 3 1]
[3 3 1 2 5]
[3 3 1 5 2]
[3 3 2 1 5]
[3 3 2 5 1]
[3 3 5 1 2]
[3 3 5 2 1]
[3 5 1 2 3]
[3 5 1 3 2]
[3 5 2 1 3]
[3 5 2 3 1]
[3 5 3 1 2]
[3 5 3 2 1]
[5 1 2 3 3]
[5 1 3 2 3]
[5 1 3 3 2]
[5 2 1 3 3]
[5 2 3 1 3]
[5 2 3 3 1]
[5 3 1 2 3]
[5 3 1 3 2]
[5 3 2 1 3]
[5 3 2 3 1]
[5 3 3 1 2]
[5 3 3 2 1]