希望社区大神能给优化，或者能给出一个更好的解决问题的方法 [ 求助交流 ]

需求 : 将数组$arr=array('A','B','C','D'); 中的 字母的所有组合列出 并 自然顺序 先排一个字母的然后是两个字母的以此类推。 代码如下

$arr=array('A','B','C','D');
function rand_S($arr){
	$num = count($arr); 
	$total = pow(2, $num);
	$m=null;
	//循环出所有组合
	for ($i = 0; $i < $total; $i++) {  
		for ($j = 0; $j < $num; $j++) { 
			if (pow(2, $j) & $i)$m.=$arr[$j];
		} 
		if($m)$letter[]=$m;
		$m=null;	
	}
	sort($letter);	    
	//重构二维数组 组合位数等于k的
	for($k=1;$k<$num+1;$k++){
		foreach ($letter as $lkey=>$lval){	
			if($k == strlen($lval)){
				$new[$k][$lkey]=$lval;
			}
		}
		
	}
	//降维
	foreach ($new as $val){
		foreach($val as $vval){			
			$result[]=$vval;						
		}				
	}
	return $result;

}
echo '<pre>';print_r(rand_S($arr));
exit;

结果如下：

Array
(
    [0] => A
    [1] => B
    [2] => C
    [3] => D
    [4] => AB
    [5] => AC
    [6] => AD
    [7] => BC
    [8] => BD
    [9] => CD
    [10] => ABC
    [11] => ABD
    [12] => ACD
    [13] => BCD
    [14] => ABCD
)