Можно ли динамически установить уровень вложенности цикла?

Question

Я разрабатываю алгоритм для получения перестановок типа

123
132
213
231
312
321

Я делаю это, используя вложенные циклы foreach.

for (..) {
    for(..) {
        for(..) {
           echo $i . $j . $k . "<br />";
        }   
    }
}

Проблема в том, что количество вложенных циклов оптимизировано для перестановок с 3 точками. Как я могу динамически установить количество вложенных циклов for для создания 4-буквенных или 5-буквенных перестановок?

Answer 1

Да, просто сделайте это рекурсивно.

function permuteThis($items, $permutations = array()) {

    if(!is_array($items))
        $items = str_split($items);

    $numItems = sizeof($items);

    if($numItems > 0) {
        $cnt = $numItems - 1;
        for($i = $cnt; $i >= 0; --$i) {
            $newItems   = $items;
            $newPerms   = $permutations;
            list($tmp)  = array_splice($newItems, $i, 1);
            array_unshift($newPerms, $tmp);
            permuteThis($newItems, $newPerms);
        }
    } else {
        echo join('', $permutations) . "\n";
    }
}

$number = 123;
permuteThis($number);

Answer 2

Рекурсивный метод - это путь. Но вы также можете использовать функцию eval, например:

$loop = iteration('i',10) . iteration('j',10). iteration('k',10). iteration('l',10);
$loop .= "print \"\$i \$j \$k \$l\\n\";";

// $loop now has: for($i=0;$i<10;$i++)for($j=0;$j<10;$j++)for($k=0;$k<10;$k++)for($l=0;$l<10;$l++) print "$i $j $k $l\n";
eval($loop);

function iteration($var,$limit) {
    return "for(\${$var}=0;\${$var}<$limit;\${$var}++)";    
}

Answer 3

Нет, нет, пожалуйста, НЕ используйте рекурсию для генерации перестановок. Используйте алгоритм, обозначенный здесь , см. Также Реализация php

Answer 4

Вы можете использовать рекурсивную функцию. Взгляните на этот пост .

Answer 5

Ответ: используйте рекурсивную функцию.