php实现笛卡尔积

1.定义：
笛卡尔乘积是指在数学中，两个集合X和Y的笛卡尓积（Cartesian product），又称直积，表示为X × Y，第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员。
2.实现方法一

$arr = array(
	array('黑色','红色','白色','黑色','紫色'),
	array('36码','37码','38码','39码','40码'),
	array('男款','女款'),
	array('运动','休闲','商务')
);


function getCartesianProduct ($arr) 
{
	$result = array();//保存结果

	for ($i = 0,$count = count($arr);$i<$count-1;$i++){
		
		if($i == 0){
			$result = $arr[$i];
		}

		$temp = array();
		foreach ($result as  $v1) {
			foreach ($arr[$i+1] as $v2) {
				$temp[] = $v1.$v2;
			}
		}

		$result = $temp;
	}

	return $result;

}

$res = getCartesianProduct($arr);

3.实现方法二

function getCartesianProduct2 ($arr,$temp,$m) 
{
	$result = $temp;

	if($m == 1){
		return $temp;
	}

	$temp = array();
	
	foreach ($result as $v1){
		foreach ($arr[1] as $v2) {
			$temp[] = $v1.$v2;
		}
	}

	
	return getCartesianProduct2 (array_slice($arr,1),$temp,$m-1);

}

$res2 = getCartesianProduct2($arr,$arr[0],count($arr));

4.得到结果

结果部分截取，有150种情况。