简化此方法使用递归

Question

我需要简化这种方法用递归来摆脱重复的业务逻辑，但我无法弄清楚如何做到这一点：

public function compute() 
{ 
    $ret = array(); 
    foreach ($this->_items as $item) { 
     $ret[] = array($item); 
    } 
    foreach ($this->_items as $item) { 
     foreach ($this->_items as $item2) { 
      $tmp = array($item, $item2); 
      if (count($tmp) === count(array_unique($tmp))) { 
       $ret[] = $tmp; 
      } 
     } 
    } 
    foreach ($this->_items as $item) { 
     foreach ($this->_items as $item2) { 
      foreach ($this->_items as $item3) { 
       $tmp = array($item, $item2, $item3); 
       if (count($tmp) === count(array_unique($tmp))) { 
        $ret[] = $tmp; 
       } 
      } 
     } 
    } 
    return $ret; 
} 

编辑：

这种方法应该返回数组元素的所有组合，所以如果你有数组，如：

[a, b, c] 

它将返回：

[ 
    [a], 
    [b], 
    [c], 
    [a, b], 
    [a, c], 
    [b, a], 
    [b, c], 
    [a, b, c], 
    [a, c, b], 
    [b, a, c], 
    [b, c, a], 
    [c, a, b], 
    [c, b, a] 
] 

Answer 1

对于您的计算，不需要递归来精简您所称的业务逻辑。至少不是一开始。将重复代码移入它自己的函数已经足够，然后执行处理。

我也建议这是因为执行顺序的第一步，你在这里：

public function compute() 
{ 

    $ret = array(); 

    foreach ($this->_items as $item) { 
     $ret[] = array($item); 
    } 

    $each = function(array $tmp) use (&$ret) { 
     if (count($tmp) === count(array_unique($tmp))) { 
      $ret[] = $tmp; 
     } 
    } 

    foreach ($this->_items as $item) { 
     foreach ($this->_items as $item2) { 
      $each(array($item, $item2)); 
     } 
    } 

    foreach ($this->_items as $item) { 
     foreach ($this->_items as $item2) { 
      foreach ($this->_items as $item3) { 
       $each(array($item, $item2, $item3)); 
      } 
     } 
    } 

    return $ret; 
}