ビット全探索

main.go

package main

import (
	"strings"
	"fmt"
)

func comb(a []string) [][]string {
	ret := make([][]string, 0)

	for s:=0;s<(1<<len(a));s++ {
		b := []string{}
		for i:=0;i<len(a);i++ {
			if((s >> i) & 0x1 == 1) {
				b = append(b, a[i])
			}
		}
		
		ret = append(ret, b)
	}
	
	return ret
}

func main() {
	a := []string { "a","b","c","d","e" }
	
	b := comb(a)

	for i,v := range b {
		fmt.Printf("%0*b:", len(a), i)
		fmt.Println(strings.Join(v, ","))
	}
}