递归PHP树（排列）

Question

我正在寻找一个函数，它创建一个数组列表的所有排列（列表是动态的）。 现在我发现了2篇文章http://dannyherran.com/2011/06/finding-unique-array-combinations-with-php-permutations/和使用PHP关联数组查找笛卡尔积 。 但我不想将它们存储为多个数组，我想为每种可能性添加每个数组，以便稍后使用它们。

实际上我想将每个数组与另一个数组相乘。

例如：

$array = array(
    array(
        1,
        2
        ),
    array(
        'A',
        'B',
        'C'),
    array(
        'I',
        'II')
    );

以这种形式：

Array
(
[0] => Array
    (
        [0] => 1
        [1] => Array
            (
                [0] => Array
                    (
                        [0] => A
                        [1] => Array
                            (
                                [0] => I
                                [1] => II
                            )
                    )
                [1] => Array
                    (
                        [0] => B
                        [1] => Array
                            (
                                [0] => I
                                [1] => II
                            )
                    )
                [2] => Array
                    (
                        [0] => C
                        [1] => Array
                            (
                                [0] => I
                                [1] => II
                            )
                    )
            )
    )
[1] => Array
    (
        [0] => 2
        [1] => Array
            (
                [0] => Array
                    (
                        [0] => A
                        [1] => Array
                            (
                                [0] => I
                                [1] => II
                            )
                    )
                [1] => Array
                    (
                        [0] => B
                        [1] => Array
                            (
                                [0] => I
                                [1] => II
                            )
                    )
                [2] => Array
                    (
                        [0] => C
                        [1] => Array
                            (
                                [0] => I
                                [1] => II
                            )
                    )
            )
    )
)

我认为这个重要的例子让我的问题变得清晰。 对于这种类型的数组，我创建了一个函数：foreach（$ array [1] as $ value）{$ return1 [] = array（$ value，$ array [2]）; }

foreach ($array[0] as $value) {
    $return[] = array($value, $return1);
}

print_r($return);

现在我想在递归函数中创建这个函数（因此它变得有动力）但我卡住了。 我想将数量的数量传递给函数然后迭代。

function createTree($array, $loops=3){

$b = $array[$loops-2];

foreach ($b as $v) {
    $return[] = array($v, createTree($return, $loops-1));
}
print_r($return);
}

也许有另外一个解决方案来增加阵列？ 但是不是递归的函数对我来说很容易，但是让它递归...

谢谢你的帮助

Answer 1

function createTree($array){
    switch(count($array)) {
    case 0:
        die('Illegal argument.');
    case 1:
        return $array[0];
    default:
        $lastArray = array_pop($array);

        $subArray = createTree($array);

        foreach ($lastArray as $item) {
            $return[] = array($item, $subArray);
        }

        return $return;
    }
}

var_dump(createTree(array_reverse($array)));