以递归方式转换我的脚本？答案

【问题标题】：Convert my script in recursive way?以递归方式转换我的脚本？
【发布时间】：2015-12-28 08:19:06
【问题描述】：

我有搜索最接近搜索号码的脚本。例如，假设数组中有这个数字：

'0' => 1.72

'0.25' => 1.92

'0.75'=> 2.35

'1' => 3.00

我正在寻找 0.50 的让分盘，所以 0.25 和 0.75 在 0.50 的相同范围内。

在这种情况下，我想获得更大的数字，在这个例子中是 0.75。

有效的代码是这样的：

function getClosest($search, $arr) {
   $closest = null;
   $num_arr = array();
   $odd = 0.00;
   $i = 0;
   foreach ($arr as $handicap=>$item) { //first closest number
      if ($closest === null || abs($search - $closest) > abs($handicap - $search)) {
         $closest = $handicap;
         $odd = $item;
      }
      else{
          $num_arr[$handicap] = $item;
      }
   }
   $newclosest = null;
   $newodd = 0.00;
   foreach($num_arr as $handicap=>$newitem){ //second closest number
      if ($newclosest === null || abs($search - $closest) > abs($handicap - $search)) {
         $newclosest = $handicap;
         $newodd = $newitem;
      }
   }
   //if difference between first and second number are same
   if(abs($search - $closest) == abs($newclosest - $search)){ 
       if($newclosest > $closest){ //if second number is greater than first
           $closest = $newclosest;
           $odd = $newodd;
       }
   }
   return array('handicap'=>$closest,'odd'=>$odd);
}

我看到我可以在这里使用递归，但我没有使用递归的经验。我知道我需要像这样在里面调用它：

$rec_arr = getClosest($num_arr,$search);

但即使我转储函数输出，我也会得到空白页。

【问题讨论】：

我还没有正确检查它，但是您在函数调用中错误定位了参数

标签： php recursion

【解决方案1】：

使用array_map函数，

$data = array('0'=>1.72,'0.75'=> 2.35,'0.25'=>1.92,'1' => 3.00);
$v = 0.5; // search value 

$x = null; // difference value
$y = array(); // temporary array
array_map(function($i)use($data,$v,&$x,&$y){
    if(isset($x)){
        if($x > abs($i-$v)){ // if difference value is bigger than current
            $x = abs($i-$v);
            $y = array($i=>$data[$i]);
        }else if($x == abs($i-$v)){ // if difference value is same
            $key = array_keys($y);
            $y = $key[0] < $i ? array($i=>$data[$i]) : $y;
        }
    }else{ // first loop
        $x = abs($i-$v);
        $y = array($i=>$data[$i]);
    }
},array_keys($data));
print_r($y); // result

输出Array ( [0.75] => 2.35 )，希望对你有所帮助。

【讨论】：

【解决方案2】：

//$a is array to be searched
//$s is search key
//$prev_key and $next_key will be output required

$a = array('0'=>1,'0.25'=>123,'0.75'=>456,'0.78'=>456,'1'=>788);
$s = '0';

if(isset($a[$s])){
    echo $s;
}
else{

    reset($a);//good to do

    while(key($a) < $s){ 
        next($a);
    }

    $next_key = key($a);
    prev($a);
    $prev_key = key($a);

    echo $prev_key.'-'.$next_key;
}

以上代码使用数组内部指针。我想这可能会对你有所帮助..

来源：https://stackoverflow.com/a/4792770/3202287

【讨论】：