假设有如下数组$words=array("肯","德","基"); 数组元素不固定,算所有元素排列组合: 肯德基,肯基德,德肯基等等 肯德,肯基,德肯,德基等等 如数组长度为n,则算出 n字组合 n-1字组合 .....
数组元素不固定,算所有元素排列组合:
肯德基,肯基德,德肯基 等等
肯德,肯基,德肯,德基 等等
如数组长度为n,则算出
n字组合
n-1字组合
......
2字组合
1. [代码]这里用数字代替字符
<?php
$num = 4; //数组长度,可自行规定
$arr = array();
//获取数组
for($i=0; $i<$num; $i++) //构建字符数组(用数字字符代替汉字字符)
{
$val = $i+1;
$arr[$i] = "$val" ;
}
// $arr = array("肯","德","基");
$result = pinjie($arr,$arr);
echo implode(",",$result); //打印结果未格式化
function pinjie($baseArr,$selectArr) //递归函数
{
$result = array();
foreach ($baseArr as $k1 => $v1)
{
foreach ($selectArr as $k2 => $v2)
{
if (!strstr($v1,$v2))
{
$val = $v1.$v2;
$result[] = "$val";
}
}
}
if (!empty($result))
{
$ret = pinjie($result,$selectArr);
}
if(!empty($ret))
{
$result=array_merge($ret,$result);
}
return $result;
}
?>
