Go 编程：生成组合

这是家庭作业

我正在开发一个项目，其中一个非常小的（非常小，一旦我开始工作......它基本上是项目其余部分的先决条件）部分是使用 Go 例程生成一些组合。

我的代码是：

package bruteforce

// GenerateCombinations is an iterator function.  Given an alphabet and a
// length, it will generate every possible combination of the letters in
// alphabet of the specified length.
//
// It is meant to be consumed by using the range clause:
//
//  for combination := range GenerateCombinations(alphabet, length) {
//      process(combination)
//  }
//
func GenerateCombinations(alphabet string, length int) <-chan string {

GenerateCombinations(alphabet, length):
if length == 0:
    yield ""
else:
    for i := range alphabet{
        for j := range GenerateCombinations(alphabet, length-1){
            i + j
        }
    }

    return nil
}

我真的完全不明白这一点。正如你所看到的，那里有一些讲师提供的伪代码，但它的实现却让我费尽心思。

I/O 示例如下：

如果字母是{0, 1}，密码长度是2，那么需要生成{0, 1, 00, 01, 10, 11}。

我感谢所有建议，但请认识到“初学者”一词并不能描述我的 Go 能力。说“使用渠道”之类的东西对我根本没有帮助。解释是我的朋友……除了“使用渠道”之外，我没有太多运气从我的教授那里得到解释。

你的老师已经暗示你应该使用通道而不是返回一个大数组。通过这样解决它，您将不必存储包含所有组合的这一大块数据，而是为您的函数提供不同的迭代并一次处理它们。

我们可以看到你们的老师暗示GenerateCombinations返回一个chan string而不是一个[]string:

func GenerateCombinations(alphabet string, length int) <-chan string

这也意味着该函数必须 1) 创建一个要返回的通道，2) 启动一个将迭代提供给该通道的 goroutine。这个函数看起来像这样：

func GenerateCombinations(alphabet string, length int) <-chan string {
    c := make(chan string)

    // Starting a separate goroutine that will create all the combinations,
    // feeding them to the channel c
    go func(c chan string) {
        defer close(c) // Once the iteration function is finished, we close the channel

        // This is where the iteration will take place
        // Your teacher's pseudo code uses recursion
        // which mean you might want to create a separate function
        // that can call itself.
    }(c)

    return c // Return the channel to the calling function
}

虽然我将把实际的迭代留给您，但每个循环都应该导致您将组合字符串放入通道中。由于它不是缓冲通道，因此迭代函数将等待主函数读取该值，然后再继续处理下一次迭代。

一个游乐场版本，包括主要功能：http://play.golang.org/p/CBkSjpmQ0t http://play.golang.org/p/CBkSjpmQ0t

使用递归的完整工作解决方案：http://play.golang.org/p/0bWDCibSUJ http://play.golang.org/p/0bWDCibSUJ