我在哪里可以找到PHP中的组合算法（nCr）？

Question

通过组合算法，我的意思是产生类似于下面例子的输出的代码。

我已经找到了Knuth的C实现，但它使用了“goto”语句。 PHP 5.2.4（我必须使用的PHP版本）不支持“goto”。因此，当我将它移植到PHP时，它会在goto语句上出错。我可以进一步修改它，但我想我可能会放松效率。

或者如果不是PHP实现可能是一个不太面向对象的实现（以便实际算法不被隐藏）或不使用“goto”的实现。

实施例： nCr，n = 3，r = 2

3C2 =

{1,2}，{1,3}，{2,3}

Answer 1

也许您可以找到here，here或here一些解决方案。

Answer 2

这可能是一个很好的解决方案，已经得到了解答：Algorithm Issue: letter combinations