浅谈PHP的排列组合(如输入a,b,c 输出他们的全部组合)

大佬教程收集整理的这篇文章主要介绍了浅谈PHP的排列组合(如输入a,b,c 输出他们的全部组合)，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。

实例如下：

PHP;">
然后把字符移到第二个位置，将第二个位置之后的数分别与第二个位置的数进行交换

1 b,c ===> 11 b,c,a

2 c,a ===> 21 c,b

3 a,c ===> 31 a,b
**/

function zuhe($arr,$begin){

if(!is_array($arr)) return ;

$N = count($arr);

if($begin == $N-1 || $begin >$N || $begin <0) return ;

if($begin == 0){

print_r($arr);//输出原始数据

echo '
';

}

//循环将初始值与第i个值交换后进行组合

for($i = $begin;$i < $N;$i++){
$t = $arr[$begin];
$arr[$begin] = $arr[$i];
$arr[$i] = $t;

if($i!==$begin){//i==begin时的数已经<a href="http://code.js-code.com/tag/shuchu/" target="_blank" class="keywords">输出</a>过
  print_r($arr);
  echo '</br>';
}
zuhe($arr,$begin+1);  
$t = $arr[$begin];
$arr[$begin] = $arr[$i];
$arr[$i] = $t;
}

}
$arr = array('a','b','c','d');

//zuhe($arr,0);
/分治法——直接插入

初始时从0个元素开始，输出初始序列，为组合的一个序列

当在来一个元素时只需将该元素放在该元素之前的元素组的不同的位置即组成了不同的排列

如已有元素组为a,b.新元素为c,把c分别与a,b进行交换即可(a,b);(c,a)，在现有的排列上在新增元素

重复执行以上步骤

/

function zuhe2($arr,$begin){

if($begin==0) {

print_r($arr);

echo "
";

//zuhe2($arr,$begin+1);

}

if($begin >= count($arr)) return ;

zuhe2($arr,$begin+1);//begin时的排列上一次已产生，直接新增元素

for($i = $begin-1;$i>=0;$i--){

$t = $arr[$begin];

$arr[$begin] = $arr[$i];

$arr[$i] = $t;

print_r($arr);

echo "
";

zuhe2($arr,$begin +1);

$t = $arr[$begin];

$arr[$begin] = $arr[$i];

$arr[$i] = $t;

}

}

大佬总结

以上是大佬教程为你收集整理的浅谈PHP的排列组合(如输入a,b,c 输出他们的全部组合)全部内容，希望文章能够帮你解决浅谈PHP的排列组合(如输入a,b,c 输出他们的全部组合)所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。