//================================
//  從N種無限個取R種之任意不重複的組合
//================================
function Combination($array,$r,$join=' + '){
	$array = array_values($array);
	$n = count($array);
	if($n >= $r && $r != 0){
		$length = pow($n,$r-1)*$n;
		for($i=0; $i<$r; $i++){
			$flag = pow($n,$r-$i-1);
			for($j=0; $j<$length; $j++){
				if($flag == 1 ){
					$key=$j%$n;
				} else {
					$key=intval($j/$flag)%$n;
				}
				$x[$j][$i] = $array[$key];
			}
		}
		for($k=0; $k<$length; $k++){
			if(is_array($x)){
				sort($x[$k]);
			}	
			$x[$k] = implode ($join,$x[$k]);
		}
		return array_unique($x);
	} else {
		return array();
	}
}
//建立測試陣列
$array = array('A','B','C');
 
//從陣列中任取3個為一組不重複之組合
print_r(Combination($array,3));
 
/*
輸出結果：
Array (
    [0] => A + A + A
    [1] => A + A + B
    [2] => A + A + C
    [4] => A + B + B
    [5] => A + B + C
    [8] => A + C + C
    [13] => B + B + B
    [14] => B + B + C
    [17] => B + C + C
    [26] => C + C + C
)
*/