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

最新推荐文章于 2024-03-08 12:34:39 发布

原创最新推荐文章于 2024-03-08 12:34:39 发布 · 813 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用PHP实现的递归算法，该算法用于从指定数组中生成所有可能的组合。通过对数组元素的选择与放弃，递归地构建出所有长度为特定数值的组合。

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

递归：数组中的第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";
 }