комбинотарика и массив

[KEV]

Кто может помочь с решением, есть массив (A,B,D) , задача составить из элементов массива все возможные сочетания слов. Я понимаю что это должен быть вложенный цикл for , как это реализовать никак не догоняю заранее благодарен!

[mv28jam]

Комбинации какой-то длинны или все?
тут for'ами не обойтись рекурсия нужна

[Somebody]

PHP код:

function checkAndPrint($i, $k, &$n)
{
  if ($n[$k]) echo $i, ' ';
}

$words = array('forами', 'обойдёмся', 'рекурсия', 'не', 'нужна');
$count = sizeof($words);
$n = array_fill(0, $count + 1, 0);
$done = &$n[$count];
do
{
  for ($i = 0; $n[$i]; $n[$i++] = 0);
  $n[$i] = 1;
  array_walk($words, 'checkAndPrint', $n);
  echo "\n";
} while (!$done); 


[KEV]

спасибо, код действительно работает. Только сколько я на него не смотрел понять его так и не смог, если не сложно помогите коментариями буду очень признателен.... Точнее для полноты ощущений куда здесь пихнуть

$words = array_reverse($words);

чтобы получились дополнительные результаты.

[Somebody]

$n - массив, представляющий число в двоичной системе. Каждая цифра соответствует слову, если 1, то оно есть в текущей комбинации, если 0, то нет. При каждой итерации это число увеличивается на единицу и выводится текущая комбинация. Если происходит переполнение, то выходим из цикла.
Вообще там надо сначала вывод, потом увеличение надо бы, это как бы я ошибся, но учитывая, что обращение к отсутствующему элементу в массиве слов в PHP даст null, то ничего страшного, просто пустая комбинация будет в конце, но лучше исправить, чтобы как надо было.

Сообщение от KEV

Точнее для полноты ощущений куда здесь пихнуть

$words = array_reverse($words);

чтобы получились дополнительные результаты.

???

[KEV]

ну я имел ввиду то что в массиве ('a','b') могут быть сочетания не только ab но и ba. хотел перевернуть массив чтобы получились такие результаты.

[Somebody]

Сочетание

Сочетанием из n по k называется набор k элементов, выбранных из данных n элементов. Наборы, отличающиеся только порядком следования элементов (но не составом), считаются одинаковыми, этим сочетания отличаются от размещений.

Так что уточни, что надо.

[KEV]

Тоесть если я правильно понял в данном случае сочетания AB будет равно сочетанию BA, что для меня не так. Наверное с самого начала не так как надо вопрос задал. Меня интересуют конкретно все сочетания слов из данных массива...

[Somebody]

Сообщение от KEV

в данном случае сочетания AB будет равно сочетанию BA, что для меня не так

Сообщение от KEV

Меня интересуют конкретно все сочетания слов из данных массива...

А что, это не все сочетания слов?

[KEV]

С массивом в два ключа да, все сочетания... а если взять пример с тремя ключами то переворот массива не поможет.