Вобчем эта задача, которую я пока затрудняюсь решить (хотя не лапатил над этим)
Нужно сделать функцию считывающую конечную сумму элементов подмоссивов одного массива.
Массивов может быть неопределенное колличество как впрочем и элементов в каждом подмассиве.


Есть массив:

$arr = Array(
Array('1','2','3'),
Array('1','2'),
Array('1','2','3','4','5')
);

Результат:

$arr = Array(
Array('1','1','1'),
Array('1','1','2'),
Array('1','1','3'),
Array('1','1','4'),
Array('1','1','5'),
Array('1','2','1'),
Array('1','2','2'),
Array('1','2','3'),
Array('1','2','4'),
Array('1','2','5'),
Array('2','1','1'),
Array('2','1','2'),
Array('2','1','3'),
Array('2','1','4'),
Array('2','1','5'),
Array('2','2','1'),
Array('2','2','2'),
Array('2','2','3'),
Array('2','2','4'),
Array('2','2','5'),
Array('3','1','1'),
Array('3','1','2'),
Array('3','1','3'),
Array('3','1','4'),
Array('3','1','5'),
Array('3','2','1'),
Array('3','2','2'),
Array('3','2','3'),
Array('3','2','4'),
Array('3','2','5')
);


Ну как?

Одно мне стало ясно - функция должна быть рекурсивоной. Вот. Писать сейчас ЛЕНЬ (чтоб её!).

Да какой угодно. Это исключительно ваше дело. Главное решить задачу.
Я к завтраму постараюсь её решить.

Интересная задачка ... надо бы подумать .... а сначалa такой просто показалась

Это сообщение отредактировал(а) Iz@top - 21.5.2003, 17:13

Я вчера вечером 2 часа себе мозги ломал.

Двумя способами пытался решить задачу.
Пробывал через рекуссив, - не вышло. Запутался
Пробывал циклами (без рекурсива), тоже загнулся

Кто-нибудь решил задачу?
Если нет, то я сегодня вечером ещё помучаюсь

Это сообщение отредактировал(а) Master - 22.5.2003, 09:29

Я знаю как ... тока код завтра выложу ...

Цитата

Я знаю как ... тока код завтра выложу ...

Я тоже сначала думал, что знаю как

Ну что.
Никто не справился?

Я сегодня вечером напишу коды своих попыток с комментариями.
А вы тоже давайте ваши попытки.

Обсудим и попробуем решить коллективно.
Гуру. Тоже подключайтесь

Это сообщение отредактировал(а) Master - 23.5.2003, 11:40

Код

function subArray($arr) {  for($i=0;$i<sizeof($arr);$i++)  {    $total*=sizeof($arr[i]);    $position[i]=0;  }  for($i=0;$i<$total;$i++)  {    for($j=0;$j<sizeof($arr);$j++)      $r[i][j]=$arr[j][$position[j]];    $positionSwitched=false;    $p=sizeof($arr)-1;    while(!$positionSwitched)    {      $position[$p]++;      if($position[$p]>=sizeof($arr[$p])      {        $position[$p]=0;        $p--;      }      else        $positionSwitched=true;    }  }  return $r; }

В тексте возможны ошибки (даже синтаксические), т.к. эту функцию я вообще не проверял. Но теоретически все должно работать, хотя алгоритм и не самый лучший.

Боже мой, нифига тут не работает, а ошибок синтаксических куча.

скобки не считаем:
$ не подставляем, переменные не определяем
и в итоге все загибается, караул...

ты бы хоть проверил это перед публикацией.

Master, ну уж извиняюсь, PHP с Апачем только ради этого ставить и конфигурить не охота было. Т.к. последнее время перешел на C++, то от $ перед именами переменных отвык. Будет время - все подправлю и отлажу.

Проанализировал я этот алгоритм. Единственная семантическая ошибка - в этом месте:

Код

while(!$positionSwitched)   {     $position[$p]++;     if($position[$p]>=sizeof($arr[$p])     {       $position[$p]=0;       $p--;     }     else       $positionSwitched=true;   }

Когда $i == $total, то $p становится равным -1, а это недопустимое значение. Так что должно быть так:

Код

while(!$positionSwitched &&$i!=$total )   {     $position[$p]++;     if($position[$p]>=sizeof($arr[$p])     {       $position[$p]=0;       $p--;     }     else       $positionSwitched=true;   }

Для исправления всех синтаксических ошибок времени нет, так же как и для того, чтоб детально расписать принцип работы алгоритма.

Цитата

Боже мой, нифига тут не работает

Master, предложи свое. А то кроме моего кода (действительно, с кучей ошибок) никто ничего другого пока не опубликовал.

неа. не работает

parse error кричит на эту строку:
if ($position[$p]>=sizeof($arr[$p]) {

if ($position[$p]>=sizeof($arr[$p]))
Нужна еще одна скобка