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]