PHP输入任意两数求乘积,使用PHP关联数组查找笛卡尔乘积

这里有一个解决方案，我不会感到羞耻展示。

理由

假设我们有一个输入数组$ input与N个子数组，如在你的例子中。每

子数组有Cn项，其中n是$ input中的索引，其关键字是Kn。我将把第n个子阵列的第i项称为Vn，i。

下面的算法可以通过归纳证明工作(禁止错误)：

1)对于N = 1，笛卡尔积简单地为阵列(0 => array(K1 => V1,1)，1 => array(K1 => V1,2) C1个项目。这可以通过简单的foreach来完成。

2)假设$ result已经保存了前N-1个子阵列的笛卡尔乘积。 $ result和第N个子数组的笛卡尔乘积可以这样产生：

3)在$ product中的每个项目(数组)中，添加值KN => VN，1。记住结果项目(带有附加值);我将它称为$ item。

4a)对于$ product中的每个数组：

4b)对于集合VN，2 … VN，CN中的每个值，将$ item的副本添加到$ product，但是将具有密钥KN的值改变为VN，m(对于所有2 <= m < = CN)。 两个迭代4a(超过$ product)和4b(在第N个输入子数组上)以$ result结束，其中每个项目都有CN项，因此在$ end中，结果确实包含了笛卡尔乘积前N个子阵列。 因此，算法将适用于任何N. 这比起本来应该更难写。我的正式证明肯定是生锈… 码

function cartesian($input) {

$result = array();

while