golang 組合演算法

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

<span style="color:#009900;">//遞迴輸出組合內容</span>
func combineloop(arr []string, r []string, i int, n int, output chan<- []string) {
    if n <= 0 {
        return
    }
    rlen := len(r) - n
    alen := len(arr)
    for j := i; j < alen; j++ {
        r[rlen] = arr[j]
        if n == 1 {
            or := make([]string, len(r))
            copy(or, r)
            output <- or
        } else {
            combineloop(arr, r, j+1, n-1, output)
        }
    }
}
//對數組進行組合
func GetCombineMatch(arr []string, n int) []string {
    var matchArr []string
    output := make(chan []string)
    r := make([]string, n)
    go func() {
        combineloop(arr, r, 0, n, output)
        close(output)
    }()
    for arr := range output {
        var str string
        for i, each := range arr {
            if i == 0 {
                str = each
            } else {
                str = fmt.Sprintf("%v,%v", str, each)
            }
        }
        matchArr = append(matchArr, str)
        fmt.Println(arr)
    }
    return matchArr
}