在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的一些解决方案。