/**
PAC：Permutation and combination 的縮寫(xiě)
遞歸的方式獲取所有排列組合

plans 已有的排列組合，遞歸用的，外部調(diào)用時(shí)傳入一個(gè)空的二維數(shù)組即可 [][]int{}
num 有多少個(gè)數(shù)參與排列組合，如傳入3，則參與的數(shù)是0，1，2
step 每個(gè)組合有多少個(gè)數(shù)
*/
func getPAC(plans [][]int,num int,step int)[][]int{
    newPlans := [][]int{}
    if len(plans)>0 {
        fmt.Println("還有",step-1,"次：")
        for _,v := range plans{
            for i:=0;i<num;i++ {
                group := append(v,i)
                fmt.Println(group)
                newPlans = append(newPlans,group)
            }
        }
        if step==1 {
            fmt.Println("最終結(jié)果：",newPlans)
        }
    }else{
        for i:=0;i<num;i++ {
            newPlans = append(newPlans,[]int{i})
        }
    }
    if step>1 {
        newPlans = getPAC(newPlans,num,step-1)
    }

    return newPlans
}

使用方法：getPAC([][]int{},3,4)

我寫(xiě)了一個(gè)用遞歸的方式生成所有排列組合的函數(shù)

當(dāng)step<=3時(shí)是正常的，但是如果step>3，最終結(jié)果會(huì)出現(xiàn)：[[0 0 0 2] [0 0 0 2] [0 0 0 2] [0 0 1 2] [0 0 1 2] [0 0 1 2] [0 0 2 2] [0 0 2 2] [0 0 2 2] [0 1 0 2] [0 1 0 2]這種情況，即每個(gè)子數(shù)組的最后一項(xiàng)都是2，正常來(lái)說(shuō)最后一項(xiàng)是 0、1、2 這3個(gè)輪流出現(xiàn)。

一開(kāi)始我以為是二維slice的子slice生成的時(shí)候出了問(wèn)題，所以我在把子slice加入二維slice前打印了一下，發(fā)現(xiàn)是沒(méi)問(wèn)題的，但是把slice加入二維slice之后就變了個(gè)樣

請(qǐng)問(wèn)這是為什么？因?yàn)閯偨佑|go，對(duì)go的一些特性還不了解

題外話，如果要實(shí)現(xiàn)與上面這個(gè)相同且性能更高的方法還是有的
比如邏輯不變把 [][]int 換成 []string
比如把step看成進(jìn)制，如果是2則2進(jìn)制、3則3進(jìn)制，獲取這個(gè)進(jìn)制指定位數(shù)的最大值+1，然后遍歷這個(gè)值的次數(shù)，把所有的值都加進(jìn)數(shù)組里，也是一個(gè)方法，就是抽象了點(diǎn)

但此題目我想了解golang的二維slice到底有什么問(wèn)題，因?yàn)檫@個(gè)問(wèn)題感覺(jué)太奇怪了。