Получить декартово произведение нескольких массивов в PHP ⇐ Php

[Anonymous]

У меня есть неизвестное количество массивов, каждый из которых содержит неизвестное количество слов. Я хочу объединить значения из каждого списка, чтобы все возможные варианты слов сохранялись в конечном массиве.
Например, если массив 1 содержит:

Код: Выделить всё

dog
cat

и массив 2 содержит:

Код: Выделить всё

food
tooth

и массив 3 содержит:

Код: Выделить всё

car
bike

Мне нужен результат:

Код: Выделить всё

dog food car
dog food bike
dog tooth car
dog tooth bike
cat food car
cat food bike
cat tooth car
cat tooth bike

Списков может быть больше трех, и каждый список, скорее всего, будет содержать более двух слов.
Я бы хотел сделать это на PHP.
Я знаю, как это сделать, если знаю количество списков, хотя это, вероятно, не самый ресурсоэффективный метод. Но вложенные циклы foreach работают, если вы знаете количество массивов. Что, если ты этого не сделаешь? И какие методы решения этой проблемы все равно будут работать, если, скажем, имеется 100 массивов по 100 слов в каждом. Или 1000?

Подробнее здесь: https://stackoverflow.com/questions/224 ... ays-in-php