Go语言实现列出排列组合

最新推荐文章于 2023-01-11 17:56:45 发布

weixin_34272308

最新推荐文章于 2023-01-11 17:56:45 发布

阅读量807

点赞数

文章标签： golang

原文链接：http://www.cnblogs.com/adoontheway/p/6047918.html

版权

今天，隔壁坐的小朋友给我一串数字：

1 6 21 55

让我观察规律，然后帮他推导公式。

尼玛，当我是神呢？！！

想了半天没看出个原委，

于是看了他那边具体需要才发现他那边是对N个数字进行5个数字的组合，

有多少种可能性的计算。

我一想，这不是初中学过的排列组合公式么。

显然，我忘记了，呵呵。

只记得大概是叫P_mⁿ。

然后通过搜索引擎看到如下百度百科里面排列组合的几十这里：

http://baike.baidu.com/item/%E6%8E%92%E5%88%97%E7%BB%84%E5%90%88/706498

关键是当我用这个公式推导出上面数列里面的55是错的，应该是56.

小朋友不服啊！说他是一个一个手打出来检查过了的。

尼玛，不相信科学啊。

虽然他后面也相信这个公式了。

但是为了给他普及科学的强大，不要过分相信自己,也因为最近太闲，学得东西太杂，失去方向，于是就来练练Go语言吧。

我还是想办法去把这些排列组合打印粗来，代码写得难看，算法也是渣渣，但是勉强看吧：

 1 package main
 2 
 3 import (
 4     "fmt"
 5     "strconv"
 6     "strings"
 7 )
 8 
 9 var a []int = []int{1, 2, 3, 4, 5, 6, 7}
10 var rawLen int
11 var combineLen int
12 
13 func main() {
14     rawLen = len(a)
15     combineLen = 4
16     combine()
17 }
18 
19 func combine() {
20     fmt.Println("start combine")
21     arrLen := len(a) - combineLen
22     for i := 0; i <= arrLen; i++ {
23         result := make([]int, combineLen)
24         result[0] = a[i]
25         //fmt.Println(i, arrLen)
26         doProcess(result, i, 1)
27     }
28 }
29 
30 func doProcess(result []int, rawIndex int, curIndex int) {
31     var choice int = rawLen - rawIndex + curIndex - combineLen
32     //fmt.Printf("Choice: %d, rawLen: %d, rawIndex : %d, curIndex : %d \r\n", choice, rawLen, rawIndex, curIndex)
33     var tResult []int
34     for i := 0; i < choice; i++ {
35         if i != 0 {
36             tResult := make([]int, combineLen)
37             copyArr(result, tResult)
38         } else {
39             tResult = result
40         }
41         //fmt.Println(curIndex)
42         tResult[curIndex] = a[i+1+rawIndex]
43 
44         if curIndex+1 == combineLen {
45             PrintIntArr(tResult)
46             continue
47         } else {
48             doProcess(tResult, rawIndex+i+1, curIndex+1)
49         }
50 
51     }
52 }
53 
54 func copyArr(rawArr []int, target []int) {
55     for i := 0; i < len(rawArr); i++ {
56         target[i] = rawArr[i]
57     }
58 }
59 
60 func PrintIntArr(arr []int) {
61     valuesText := []string{}
62     for i := range arr {
63         number := arr[i]
64         text := strconv.Itoa(number)
65         valuesText = append(valuesText, text)
66     }
67 
68     fmt.Println(strings.Join(valuesText, ","))
69 }