n个数字选出m个求出所有的组合情况

有两种方法，一种是递归的

递归：数组中的第i个数，可以出现在组合中，后面的数挑选组合中剩下个数的数；也可以不要这个数，后面的数中挑选组合中的数.

<?php
$array=array(1,2,3,4,5);
$m=0;
$n=2;
$k=$n;
$arr=array();
find($array,$m,$n,$arr,$k);
function find($array,$m,$n,$arr,$k){
if($n!=0&&count($array)-$m>=$n){
//print $array[$m];
$arr[$n]=$array[$m];
find($array,$m+1,$n-1,$arr,$k);
if(count($array)-$m-1>=$n){
//print $m."haha\n";
find($array,$m+1,$n,$arr,$k);
}

}
else{
for($i=1;$i<$k+1;$i++){
print $arr[$i];
}

print "\n";
}