php 求一个A(4,2)的所有组合？

Question

比如有A,B,C三个字母，想要得到AB、AC、BA、BC、CA、CB。
但是ABC个数不定，请教算法高人，如何写一个函数得到所有情况的数组呢？

Answer 1

诺代码仅针对An2模型其他模型有空写一个通用的

function An2(array $arr)
{
    $out = [];
    for ($i = 0; $i < count($arr) - 1; $i ++) {
        for ($j = $i + 1; $j < count($arr); $j++) {
            $out[] = [$arr[$i], $arr[$j]];
            $out[] = [$arr[$j], $arr[$i]];
        }
    }
    return $out;
}

print_r(An2([1,2]));