PHP 排列组合

<?php
$total = 0;
$result = array();
function test() {
	combination(11,5,"",$total);


	printf("Total %d", $GLOBALS['total']);

	echo '<br />';

	foreach ($GLOBALS['result'] as $value) {
		echo implode('*',$value) . '<br />';
	}
}
function combination($number,$count,$surfix) {
	for($i=1;$i<=$number;$i++) {
		$num = sprintf("%02d", $i);

		if($count==1) {
			if(strpos($surfix,$num)==false){
				$result =  $surfix. "*". $num;

				$result = str_replace('A','',$result);
				$temp = explode('*',$result);
				sort($temp);
				$key = implode('',$temp);

				if($GLOBALS['result'][$key]==null) {
					$GLOBALS['result'][$key]=$temp;
					$GLOBALS['total']++;
				}
				unset($temp);
			}
		} else {
			if($surfix=="") {
				combination($number,$count-1,"A".$num);
			} else {
				if(strpos($surfix,$num)==false){
					combination($number,$count-1,$surfix."*" .$num);
				}
			}
		}
	}
}
function permutation($number,$count,$surfix) {
	for($i=1;$i<=$number;$i++) {
		$num = sprintf("%02d", $i);

		if($count==1) {
			if(strpos($surfix,$num)==false){
				$GLOBALS['total']++;
				array_push($GLOBALS['result'], $surfix. "*". $num);
			}
		} else {
			if($surfix=="") {
				permutation($number,$count-1,"A".$num);
			} else {
				if(strpos($surfix,$num)==false){
					permutation($number,$count-1,$surfix."*" .$num);
				}
			}
		}
	}
}
?>