在二维数组的所有可能性

Question

我有此数组：

$array = array 
(
    array('1', '2', '3'), 
    array('!', '@'), 
    array('a', 'b', 'c', 'd'), 
); 

而且我想知道子阵列的所有字符组合。例如：

1!a 
1!b 
1!c 
1!d 
1@a 
1@b 
1@c 
1@d 
2!a 
2!b 
2!c 
2!d 
2@a 
2@b 
... 

目前我有这样的代码：

for($i = 0; $i < count($array[0]); $i++) 
{ 
    for($j = 0; $j < count($array[1]); $j++) 
    { 
     for($k = 0; $k < count($array[2]); $k++) 
     { 
      echo $array[0][$i].$array[1][$j].$array[2][$k].'<br/>'; 
     } 
    } 
} 

它的工作原理，但我认为这是丑陋的，当我添加更多的阵列，我必须添加更多的。我敢肯定有一种方法递归做到这一点，但我不知道如何开始/如何做到这一点。一点帮助可能会很好！

谢谢你！如果你想有一个新的阵列中的所有组合

combination($array); 

，而不是要打印出来，延伸功能：

Answer 1

您可以创建这样一个递归函数：

function combination($array, $str = '') { 
    $current = array_shift($array); 
    if(count($array) > 0) { 
     foreach($current as $element) { 
      combination($array, $str.$element); 
     } 
    } 
    else{ 
     foreach($current as $element) { 
      echo $str.$element . PHP_EOL; 
     } 
    } 
} 

然后像这样：

function combination($array, array &$results, $str = '') { 
    $current = array_shift($array); 
    if(count($array) > 0) { 
     foreach($current as $element) { 
      combination($array, $results, $str.$element); 
     } 
    } 
    else{ 
     foreach($current as $element) { 
      $results[] = $str.$element; 
     } 
    } 
} 

$results = array(); 
combination($array, $results);