HeapMut.go

package main

import "fmt"

func HeapPermutation(a []string, size int) {
	if size == 1 {
		fmt.Println(a)
	}

	for i := 0; i < size; i++ {
		HeapPermutation(a, size-1)

		if size%2 == 1 {
			a[0], a[size-1] = a[size-1], a[0]
		} else {
			a[i], a[size-1] = a[size-1], a[i]
		}
	}
}

func main() {
  	a := []string{"a","b","c"}
  	HeapPermutation(a, len(a))
}