欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

求助一个数组元素所有组合的算法

程序员文章站 2024-02-19 17:37:16
...
向高手们求助一个算法

有数组:
$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; $iArray  
(
[0] => A
[1] => B
[2] => C
[3] => AB
[4] => AC
[5] => BA
[6] => BC
[7] => CA
[8] => CB
[9] => ABC
[10] => ACB
[11] => BAC
[12] => BCA
[13] => CAB
[14] => CBA
)

 0) { for($i=0;$i