向高手们求助一个算法
有数组：
$arr=array(A,B,C);
要求输出：
A
AB
AC
ABC
B
BA
BC
C
CA
CB
就是要输出数组元素的所有组合，顺序不要求，只要求能全部输入就可以了
上面还要输出一个ACB,BAC,BCA,CAB,CBA
也就是
Array ( [0] => A [1] => AB [2] => AC [3] => ABC [4] => ACB [5] => B [6] => BA [7] => BC [8] => BAC [9] => BCA [10] => C [11] => CA [12] => CB [13] => CBA [14] => CAB )
迪尔卡积又来了？请查看精华区
$ar = array('A', 'B', 'C');$res = array_chunk($ar, 1);for($i=1; $i<count($ar); $i++) { foreach($res as $r) { if(count($r) != $i) continue; foreach($ar as $v) { if(! in_array($v, $r)) $res[] = array_merge($r, array($v)); } }}//print_r($res);foreach($res as &$r) $r = join('', $r);print_r($res);
<?php$ar=array(A,B,C);function foo($ar,$m,$s='') {global $global_arr;//命名全局变量if (!empty($s)) $global_arr[]=$s;if($m > 0) { for($i=0;$i<count($ar);$i++) { if (!strstr($s,$ar[$i])) foo($ar,$m-1,$s.$ar[$i]); //递归 } }}foo($ar,count($ar));print_r($global_arr);//输出结果?>
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
624
收藏
