PHP Функция 'return' not возвращающее значение

Question

У меня есть алгоритм для поиска всех уникальных комбинаций массива foods. Если какая-либо из комбинаций соответствует нашему calories value, тогда она должна возвращать значение true.

Вот мой подход:

<?php 

$food = [ 
    ['a', 70], 
    ['b', 5], 
    ['c', 20], 
    ['d', 10] 
]; 

function eat($calories, $food, $k = 0, $p = []) { 

    for ($i=$k; $i < count($food); $i++) { 

     $r = array_merge($p, [$i]); 

     $c = 0; 
     foreach ($r as $j) { 
      $c += $food[$j][1]; 
     } 

     if ($c == $calories) { 
      echo "success"; 
      return true; 
     } 

     eat($calories, $food, $i+1, $r); 
    } 
} 

var_dump(eat(100, $food)); 

?> 

вопрос: почему «успех» Этот код продукции, но не возвращает истину?

Вот онлайн исполнение:

http://codepad.viper-7.com/PnTEKo

Answer 1

оригинальная функция, которую вы не вызовете не возвращает истинно, то последующее Funtion, что называется возвращается верным своему «родитель», но это правда, никогда не возвращаются к исходному абоненту. Исправление будет выглядеть следующим образом:

if (eat($calories, $food, $i+1, $r)) { 
    return true; 
} 

Это проверяет, что рекурсивная функция возвращает, и если его true, возвращает true снова

Answer 2

Вы вызываете функцию рекурсивно. Сбрасываемое значение будет возвращенным значением первого вызова, поскольку вы игнорируете возвращаемые значения других вызовов.

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

<?php 

$food = [ 
    ['a', 70], 
    ['b', 5], 
    ['c', 20], 
    ['d', 10] 
]; 

function eat($calories, $food, $k = 0, $p = []) { 

    for ($i=$k; $i < count($food); $i++) { 

     $r = array_merge($p, [$i]); 

     $c = 0; 
     foreach ($r as $j) { 
      $c += $food[$j][1]; 
     } 

     if ($c == $calories) { 
      echo "success"; 
      return true; 
     } 

     if(eat($calories, $food, $i+1, $r)) 
      return true; 
    } 
} 

var_dump(eat(100, $food)); 

?> 

Answer 3

Немного другой взгляд на рекурсивной функции массива будет использовать встроенный function arrayIterator.

 $food = array(
      'a'=> 70, 
      'b'=> 5, 
      'c'=> 20, 
      'd'=> 10, 
      'e'=> 99 
     ); 

     function eat($calories, $food, $p=array()){ 
      $a = new ArrayObject(array_merge($food, $p)); 
      $iterator = $a->getIterator(); 
      while($iterator->valid()) { 
       if($iterator->current()==$calories) { 
        echo 'success: key='.$iterator->key().' value='.$iterator->current(); 
        return true; 
       } 
       $iterator->next(); 
      } 
      return false; 
     } 

     eat(120, $food, array('banana'=>500,'apple'=>120));