PHP一个数组的排序的问题

下面是一个demo的二位数组，$arr中的array个数是不固定的。想要生成下面的那种结果。
就是$arr中的每个数组都交差组合。

$arr = array(
    array('豪华1','海边2'),
    array('狗A','狗B'),
    array('1小时','2小时','3小时')
);

回复内容：

下面是一个demo的二位数组，$arr中的array个数是不固定的。想要生成下面的那种结果。
就是$arr中的每个数组都交差组合。

$arr = array(
    array('豪华1','海边2'),
    array('狗A','狗B'),
    array('1小时','2小时','3小时')
);

function output($array, $lead = '')
{
    $items = current($array);
    $subArray = array_slice($array, 1);
    foreach($items as $item) {
        if ($subArray) {
            output($subArray, $lead . $item . '-');
        } else {
            echo $lead . $item . '\n';
        }
    }
}

为什么狗A的都重复出现一次？