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

php  /  管理员 发布于 7年前   221

实例如下：

 11 b,c,a2 c,b,a ===> 21 c,a,b3 a,b,c ===> 31 a,c,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时的数已经输出过      print_r($arr);      echo '
';    }    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,c,b);(c,b,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实现的简单排列组合算法应用示例
• php全排列递归算法代码
• 使用php计算排列组合的方法
• php通过排列组合实现1到9数字相加都等于20的方法
• php求数组全排列,元素所有组合的方法总结
• PHP输出多个元素的排列或组合的方法
• php求数组全排列,元素所有组合的方法
• PHP实现基于图的深度优先遍历输出1,2,3...n的全排列功能
• PHP实现字符串的全排列详解
• php实现的生成排列算法示例