我刚刚开始学习编程,并且正在尝试编写一个输出所有可能组合的函数.到目前为止,我已经能够找到所有可能的大小为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"]]
在每个阶段,组合是以下的串联：
