递归PHP树(排列)

时间:2015-02-23 21:36:21

标签: php arrays algorithm recursion

我正在寻找一个能够创建数组列表的所有排列的函数(列表是动态的)。现在我找到了两篇文章http://dannyherran.com/2011/06/finding-unique-array-combinations-with-php-permutations/Finding cartesian product with PHP associative arrays。但是我不想将它们存储为多个数组,我想为每种可能性添加每个数组,以便以后可以使用它们。

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

例如:

$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);
}

也许有另外一个解决方案来增加数组?但是,递归的函数对我来说很容易,但是递归...

感谢您的帮助

1 个答案:

答案 0 :(得分:0)

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)));