2

Есть массив:

$arr = array(21,2,3,5,6);

Нужно как-то из него получить:

$arr = array(21,23,26,31,37);

Т.е. каждое значение сложить с предидущим (естественно кроме 1-го). Подскажите, как можно реализовать данную задачу с наименьшими "извращениями"?

P.S. без foreach() и без count().

P.P.S. ключи массива начинаются с 1 на входе, такими же должны быть и на выходе.

3
  • А рекурсивно-то причем здесь ?
    – avp
    2 ноя 2011 в 20:50
  • ну как при чем. пробегаемся по всем элементам массива и каждый элемент увеличиваем на значение предыдущего, мне кажется логично... Или я все-же (как и писал) не понимаю толком "назначение" рекурсии.
    – DemoS
    3 ноя 2011 в 7:56
  • 1
    Рекурсия требует много ресурсов, лучше использовать итерации
    – timka_s
    3 ноя 2011 в 8:02

6 ответов 6

3
$arr = array(0, 21, 2, 3, 5, 6);
$i = 1;while(isset($arr[$i])){
    $arr[$i] = $arr[$i] + $arr[$i-1];
    ++$i;
}
5
  • Как всегда коротко и ясно )) Спасибо!
    – DemoS
    3 ноя 2011 в 8:23
  • только это не рекурсия....
    – timka_s
    3 ноя 2011 в 8:30
  • А рекурсия тут оказалась и не нужна...
    – ling
    3 ноя 2011 в 9:43
  • 1
    Это булыжник в огород ТС)
    – timka_s
    3 ноя 2011 в 9:59
  • это называется "рекуррентные формулы". 20 ноя 2015 в 2:48
1

Что вы скажете насчет такой идеи:

$arr = array(1=>21, 2, 3, 5, 6);
mult($arr, $newArr);
print_r($newArr);

function mult(&$oldArray, &$newArray, &$prev = 0) {
    $last = array_pop($oldArray);
    if(empty($oldArray)) {
        $prev = $last;
        $newArray = array(1=>$prev);
        return;
    }
    mult($oldArray, $newArray, $prev);
    $prev = $prev + $last;
    array_push($newArray, $prev);
}

Вероятно его можно еще упростить. Плюс ко всему не в курсе как он поведет себя с не числовыми ключами. И, также я совершенно не гарантирую, что алгоритм куда быстрее foreach. Но вы просили рекурсию. Хотя насчет отсутствия извращений, я бы не сказал.

Еще есть вариант без рекурсии:

function mult2($oldArray) {
    $elem = current($oldArray);
    $newArray = array(key($oldArray)=>$elem);
    while($elem = next($oldArray)) {
        $newArray[key($oldArray)] = $elem + end($newArray);
    }
    return $newArray;
}
$arr = array('a'=>21, 'b'=>2, 1=>3, 5, 6);

Причем данный вариант очень хорошо работает с любым типом ключей.

1

Как вариант:

<?
  function recursive( $arr, $res, $last ) {
      if ( empty($arr) ) return $res;
      $sum = $last + array_pop( $arr );
      $res[] = $sum;
      return recursive( $arr, $res, $sum );
  }

  $arr = array( 21, 2, 3, 5, 6 );
  print_r( $arr );
  $calc = recursive( array_reverse( $arr ), array( 1=> arr[1] ), arr[1] );
  print_r( $calc );
?>

либо так ( изменяется исходный массив ):

<?
  function recursive( $arr ) {
    $prev = current($arr);
    if ( !next($arr) ) return $arr;
    $arr[ key($arr) ] += $prev;
    return recursive($arr);
  }

  $arr = array( 1=>21, 3, 5, 6 );
  print_r( $arr );
  $calc = recursive( $arr );
  print_r( $calc );
?>

либо через итерации:

<?
  function iter_while($arr) {
    $prev = current($arr);
    while( next( $arr ) ){
      $arr[ key( $arr ) ] += $prev;
      $prev = current($arr);
    }
    return $arr;
  }

  $arr = array( 1=>21, 3, 5, 6 );
  print_r( $arr );
  $calc = iter_while( $arr );
  print_r( $calc );
?>
2
  • Если сделать: $arr = array( 1=>21, 2, 3, 5, 6 ); на выходе print_r( $calc ); будет > Array ( [0] => 21 [1] => 23 [2] => 26 [3] => 31 [4] => 37 ) вместо > Array ( [1] => 21 [2] => 23 [3] => 26 [4] => 31 [5] => 37 )
    – Dex
    2 ноя 2011 в 19:54
  • Обновил ответ
    – timka_s
    2 ноя 2011 в 20:57
0
<?php
$arr = array(1 => 22, 2=> 3, 3 => 6);
$result[1] = $arr[1];
$totalcount = $arr[1];
for($i = 1; $i < 1000; $i++)
 {
  if (isset($arr[$i +1 ]))
   {
    $result[$i + 1] = $totalcount + $arr[$i + 1];
    $totalcount = $result[$i + 1];
   }
  else
   {
    break;
   }    
 }
print_r($result);
?>

Ну вот быстро набросал, наверно, можно получше. Там только массив мой стоит)

8
  • Спасибо конечно, но где тут рекурсия? ))) Код выглядит очень громоздко, мне кажется можно как-то решить с помощью функций array_walk или array_walk_recursive. А вот додуматься что-то не получается... К тому же использование $i < 1000; - не есть хорошо. Вы сразу ограничили количество элементов. А если их 10тыс.... 100тыс.? Понятно, что на практике такого не будет и у меня их будет максимум 31, но все же...
    – DemoS
    2 ноя 2011 в 17:57
  • "Спасибо конечно, но где тут рекурсия? " В смысле? Ведь он работает нормально. А, я думал и такие, как array_walk тоже нельзя, раз foreach нельзя. Ну соорудите сами, принцип тот же) 2 ноя 2011 в 18:02
  • в том то и дело, ято принцип другой... надо передавать значение по ссылке в вункцию, да еще так, чтоб оно суммировалось с предидущим. А как в функции узнать предидущее значение, если мы в нее будем передавть только значение, а не массив... Это если через array_walk А если с рекурсией, то тут тупик, проблемы у меня с ней. Сам смысл понимаю, но с кодом проблемы.
    – DemoS
    2 ноя 2011 в 18:12
  • То есть по условию задачи не подходит мой ответ, в смысле надо было обязательно рекурсией? 2 ноя 2011 в 18:15
  • Да это не учебное задание. Просто у вас оно слишком громоздко... Допустим если применить foreach все в строку умещается, но на странице этих foreach'ей уже очень много, т.к. это своеобразная страница статистики, собираются разные данные за год, по месяцам, по дням. А как известно, foreach - это самый медленный обход массивов. вот и хочется все переделать по-другому. А с foreach сейчас у меня так: foreach ($summ_open as $k=>$v) $summ_open[$k] = $summ_open[$k]+$summ_open[$k-1];
    – DemoS
    2 ноя 2011 в 18:24
0
$arr = array(1,2,3,4,5,6,7);

while(count($arr)>1) $arr[0]+=array_pop($arr);
0

Рекурсивно - это так:

$a = array(1=>21, 2, 3, 5, 6);
function sum(&$item, $key, &$s){
    $s = $item += $s;
}
array_push($a,$a);
array_walk_recursive($a, 'sum', $s=0);
array_pop($a);
print("a = "); print_r($a);

P.S. Есть и более простое решение

$a = array(1=>21, 2, 3, 5, 6);
$s=0;
array_walk($a, function (&$item, $key) use(&$s){
    $s = $item += $s;
});
print("a = "); print_r($a);

с тем же результатом:
a = Array ( [1] => 21 [2] => 23 [3] => 26 [4] => 31 [5] => 37 )

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.