求PHP 数组的任意组合的算法函数

$arr = array('a1','b2','c3','d4','e5');

求一个函数 rank($arr,3),能求得任意3个元素的组合，

能求得所有的三个元素的组合

 

 

function getRank($arr, $len=0, $str="") {

global $arr_getrank;
$arr_len = count($arr);
if($len == 0){
$arr_getrank[] = $str;
}else{
for($i=0; $i<$arr_len; $i++){
$tmp = array_shift($arr);
if (empty($str))
{
getRank($arr, $len-1, $tmp);
}
else
{
getRank($arr, $len-1, $str.",".$tmp);
}
// array_push($arr, $tmp);
}
}
}

测试：
$words = array('a1','b2','c3','d4','e5');
$arr_getrank = array();
getRank($words, 3);
print_r($arr_getrank);

输出：
Array
(
    [0] => a1,b2,c3
    [1] => a1,b2,d4
    [2] => a1,b2,e5
    [3] => a1,c3,d4
    [4] => a1,c3,e5
    [5] => a1,d4,e5
    [6] => b2,c3,d4
    [7] => b2,c3,e5
    [8] => b2,d4,e5
    [9] => c3,d4,e5
)