如何在Ruby中使用循环输出所有可能的组合？

发布时间：2020-12-17 04:01:59 所属栏目：百科来源：网络整理

导读：我刚刚开始学习编程,并且正在尝试编写一个输出所有可能组合的函数.到目前为止,我已经能够找到所有可能的大小为2的组合,但我不知道如何保持代码开放以处理更大尺寸的组合.某种递归会有用吗？我知道我可以使用内置的组合方法,但我只想弄清楚如何从头开始编写

我刚刚开始学习编程,并且正在尝试编写一个输出所有可能组合的函数.到目前为止,我已经能够找到所有可能的大小为2的组合,但我不知道如何保持代码开放以处理更大尺寸的组合.某种递归会有用吗？

我知道我可以使用内置的组合方法,但我只想弄清楚如何从头开始编写它.任何建议将不胜感激.谢谢！

def two_combos(input)
    list = []
    for index1 in (0...input.length)
        for index2 in (0...input.length)
            if input[index1] != input[index2]
                if list.include?([input[index2],input[index1]])==false
                    list << [input[index1],input[index2]]
                end
            end
        end
    end
    return list
end


two_combos(["A","B","C"])
#outputs
=> [["A","B"],["A","C"],["B","C"]]
#Missing
["A","C"]

解决方法

这个实现类似于二进制递归计数：

def combinations(items)
  return [] unless items.any?
  prefix = items[0]
  suffixes = combinations(items[1..-1])
  [[prefix]] + suffixes + suffixes.map {|item| [prefix] + item }
end

> combinations(%w(a b c))
=> [["a"],["b"],["c"],["b","c"],["a","b"],"b","c"]]

在每个阶段,组合是以下的串联：

>单独的第一个元素>以下元素的组合(元素1..n-1)>第一个元素与以下元素的组合相结合

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!