classDescartes
{
public$sourceArray;
public$resultArray;
publicfunction__construct($array,$result)
{
$this->sourceArray=$array;
$this->resultArray=$result;
}
publicfunctioncalcDescartes($arrIndex,$arrResult)
{
if($arrIndex>=count($this->sourceArray)){
array_push($this->resultArray,$arrResult);
return;
}
$currentArray=$this->sourceArray[$arrIndex];
$currentArrayCount=count($currentArray);
$arrResultCount=count($arrResult);
for($i=0;$i<$currentArrayCount;++$i){
$currentArraySlice=array_slice($arrResult,0,$arrResultCount);
array_push($currentArraySlice,$currentArray[$i]);
$this->calcDescartes($arrIndex+1,$currentArraySlice);
}
}
}
$example=[
['a','b','c'],
['c','f'],
['g','z'],
['x','y']
];
$result=[];
$descartes=newDescartes($example,$result);
$descartes->calcDescartes(0,$result);
var_dump($descartes->resultArray);
10-07
447
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
12-01
150
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)