PHP 实现笛卡尔积

本文主要是介绍PHP 实现笛卡尔积，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

<?php
$arr = array(array(1,3,4,5),array(3,5,7,9),array(76,6,1,0));
/**
** 实现二维数组的笛卡尔积组合
** $arr 要进行笛卡尔积的二维数组
** $str 最终实现的笛卡尔积组合,可不写
** @return array
**/
function cartesian($arr,$str = array()){//去除第一个元素$first = array_shift($arr);//判断是否是第一次进行拼接if(count($str) > 1) {foreach ($str as $k => $val) {foreach ($first as $key => $value) {//最终实现的格式 1,3,76//可根据具体需求进行变更$str2[] = $val.','.$value;}}}else{foreach ($first as $key => $value) {//最终实现的格式 1,3,76//可根据具体需求进行变更$str2[] = $value;}}//递归进行拼接if(count($arr) > 0){$str2 = cartesian($arr,$str2);}//返回最终笛卡尔积return $str2;
}$cartesian_product = cartesian($arr);
print_r($cartesian_product);
?>  

 

这篇关于PHP 实现笛卡尔积的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---