组合算法-golang

最新推荐文章于 2024-09-27 14:28:55 发布

open_the_windows

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量123

点赞数

分类专栏：算法随笔文章标签：算法 go

本文链接：https://blog.csdn.net/open_the_windows/article/details/115728027

版权

递归组合算法 Go语言数组操作算法实现

关键词由CSDN通过智能技术生成

算法随笔专栏收录该内容

8 篇文章 0 订阅

订阅专栏

记录一个很简洁的组合算法递归求解。

package main

import (
	"fmt"
)

var allres [][]int
func main(){

	var res []int
	src := []int{1,2,3}
	combina(src, res, 0)
	fmt.Print(allres)
}

func combina(src []int, str []int, pos int) {
	if (pos == len(src)){
		if len(str) != 0 {
			allres  = append(allres, str)
		}
		return
	}
	combina(src, str, pos+1)
	combina(src, append(str, src[pos]), pos+1)
}