当先锋百科网

首页 1 2 3 4 5 6 7

123排列组合是指将1、2、3这三个数字进行全排列和组合的操作。在PHP中,可以利用递归函数实现123排列组合的功能。下面将通过具体的例子来说明如何用PHP实现123的排列组合。

首先,我们先来看一下如何将1、2、3进行排列。我们可以将1作为第一个数字,然后将2、3作为第二个数字进行排列;再将2作为第一个数字,将1、3作为第二个数字进行排列;最后将3作为第一个数字,将1、2作为第二个数字进行排列。下面是用PHP代码实现这个功能的例子:

<?php
function permutation($arr, $res){
//输出结果
if(count($res) == count($arr)){
echo implode(' ', $res)."\n";
}
//递归计算
foreach ($arr as $key =>$value) {
if(!in_array($value, $res)){
$res[] = $value;
permutation($arr, $res);
array_pop($res);
}
}
}
//测试
$nums = array(1, 2, 3);
permutation($nums, array());
?>

运行上述代码,可以得到如下的排列结果:

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

接下来,我们再来看一下如何将1、2、3进行组合。对于一个给定的长度,我们可以通过遍历所有可能的组合来得到结果。比如,当长度为2时,我们可以得到以下组合:12、13、21、23、31、32。下面是用PHP代码实现这个功能的例子:

<?php
function combination($arr, $res, $size, $start){
//输出结果
if(count($res) == $size){
echo implode(' ', $res)."\n";
return;
}
//递归计算
for($i = $start; $i< count($arr); $i++){
$res[] = $arr[$i];
combination($arr, $res, $size, $i+1);
array_pop($res);
}
}
//测试
$nums = array(1, 2, 3);
for($i = 1; $i<= count($nums); $i++){
combination($nums, array(), $i, 0);
}
?>

运行上述代码,可以得到如下的组合结果:

1
2
3
1 2
1 3
2 3
1 2 3

通过上述例子可以看出,利用递归函数可以很方便地实现123排列组合的操作。无论是排列还是组合,我们都可以通过递归的方式得到所有的可能结果。