Рекурсивная функция для перебора комбинаций массива?

Question

[Валентин]

Как написать рекурсивную функцию для нижеуказанного кода?

$arr = array('a', 'b', 'c');
$lim = count($arr); 

for($i1 = 0; $i1 < $lim; $i1++) { 
    for($i2 = 0; $i2 < $lim; $i2++) { 
        for($i3 = 0; $i3 < $lim; $i3++) { 
			 echo $arr[$i1].$arr[$i2].$arr[$i3].'<br>';
        } 
    } 
}

Answer 1

[Александр Аксентьев]

stackoverflow.com/a/15902836

Comments

[Валентин]

это вариант подходит для подсчета и вывода к-ва перестановок, а не комбинаций. В данном случае перестановок - 6, а комбинаций - 27