Взгляните на http://pear.php.net/package/Math_Combinatorics

<?php
require_once 'Math/Combinatorics.php';
$words = array('cat', 'dog', 'fish');
$combinatorics = new Math_Combinatorics;
foreach($combinatorics->permutations($words, 2) as $p) {
  echo join(' ', $p), "\n"; 
}

отпечатки

cat dog
dog cat
cat fish
fish cat
dog fish
fish dog

Если вы ищете, как что-то вроде этого работает, вот как я добился этого без библиотек php с использованием двоичного кода.

function search_get_combos($query){
$list = explode(" ", $query);
$bits = count($list); //bits of binary number equal to number of words in query;
//Convert decimal number to binary with set number of bits, and split into array
$dec = 1;
$binary = str_split(str_pad(decbin($dec), $bits, '0', STR_PAD_LEFT));
while($dec < pow(2, $bits)) {
    //Each 'word' is linked to a bit of the binary number.
    //Whenever the bit is '1' its added to the current term.
    $curterm = "";
    $i = 0;
    while($i < ($bits)){
        if($binary[$i] == 1) {
            $curterm .= $list[$i]." ";
        }
        $i++;
    }
    $terms[] = $curterm;
    //Count up by 1
    $dec++;
    $binary = str_split(str_pad(decbin($dec), $bits, '0', STR_PAD_LEFT));
}
return $terms;
}

Обратите внимание, что это вернет только уникальные комбинации, но их можно легко расширить для получения всех возможных порядков комбинаций, поэтому в вашем примере это выводит:

Array
(
    [0] => fish 
    [1] => dog 
    [2] => dog fish 
    [3] => cat 
    [4] => cat fish 
    [5] => cat dog 
    [6] => cat dog fish 
)

Изменить (дополнительные пояснения)

Основная теория

Итак, во-первых, двоичные числа, как вы, наверное, знаете, представляют собой строку из единиц и нулей. Длина числа - это количество «битов», которое оно имеет, например. число 011001 имеет 6 бит (числа 25, если вам интересно). Затем, если каждый бит числа соответствует одному из членов, каждый раз, когда он подсчитывается, если бит равен 1, член включается в вывод, тогда как если он 0, он игнорируется. Это основная теория происходящего.

Углубляясь в код

PHP не имеет возможности считать в двоичном формате, но вы можете преобразовать десятичные числа в двоичные. Таким образом, эта функция фактически считает в десятичном виде и преобразует его в двоичный. Но поскольку количество битов важно, так как каждому члену нужен свой бит, вам нужно добавить ведущие нули, так вот что делает этот бит: str_pad(decbin($dec), $bits, '0', STR_PAD_LEFT)

Теперь эта функция использует цикл while, но, поскольку количество циклов, которое она должна повторять, меняется в зависимости от количества терминов, необходимо выполнить небольшую математику. Если вы когда-либо работали с двоичным кодом, вы знаете, что максимальное число, которое вы можете сделать, равно 2 ^ n (где n - количество бит).

Я думаю, что это должно было охватить все запутанные части функции, дайте мне знать, если я что-то пропустил.

Посмотри что происходит

Используйте следующий код для вывода используемой логики, это может иметь немного больше смысла, увидев это таким образом!

function search_get_combos_demo($query){
    $list = explode(" ", $query);
    $bits = count($list);
    $dec = 1;
    while($dec < pow(2, $bits)) {
        $binary = str_split(str_pad(decbin($dec), $bits, '0', STR_PAD_LEFT));
        $curterm = "";
        $i = 0;
        while($i < ($bits)){
            if($binary[$i] == 1) {
                $curterm[] = $list[$i]." ";
            }
            $i++;
        }
        //-----DISPLAY PROCESS-----//
        echo "Iteration: $dec <table cellpadding=\"5\" border=\"1\"><tr>";
        foreach($binary as $b){
            echo "<td>$b</td>";
        }
        echo "</tr><tr>";
        foreach($list as $l){
            echo "<td>$l</td>";
        }
        echo "</tr></table>Output: ";
        foreach($curterm as $c){
            echo $c." ";
        }
        echo "<br><br>";
        //-----END DISPLAY PROCESS-----//
        $terms[] = $curterm;
        $dec++;
    }
    return $terms;
}