php递归分析

哈哈 阅读:246 2020-02-19 11:34:13 评论:0
//欧几里得算法:     
//1:设两个正整数m,n,且已知m>n
//
//2:令r=m%n('%'代表取余)
//
//3:若r=0(即n整除m),结束运算,n即为结果
//
//4:否则令m=n,n=r,并返回步骤1
//可归纳为求两个数的最大公约数
function test($m, $n) {
  $r = $m % $n;
 if ($r == 0) {
    $gys = $n;
    return $gys;
  }else {
    $m = $n;
    $n = $r;
    return test($m,$n)
}
};


//使用递归求数组中所有数字的和
function sumArr($array) {
  $sum = 0;
  if (count($array) == 0) {
    return $sum;
  }elseif (count($array) == 1) {
    return $sum += $array[0];
  }else {
    return $sum = array_shift($array) + sumArr($array);
  }
}

//使用递归求数组的长度
function countArr($array){
  if (empty($array)) {
    return 0;
  }else {
    array_shift($array);
    return 1 + countArr($array);
  }
}


//使用递归求数组中的最大元素
function maxArr($array){
  $first = array_shift($array);
  if ($first > max($array)) {
    return $first;
  }else {
    return max($array);
  }
}

//php实现快速排序算法
function quickSort($array) {
  $count = count($array);
  $less = []; //比基准值小的元素
  $greater = []; //比基准值大的元素
  if ($count < 2) {
    return $array;
  }
$pivot = $array[0]; //基准值
  for ($i=1; $i < $count; $i++) {
    if ($array[$i] < $pivot) {
      $less[] = $array[$i];
    }else {
      $greater[] = $array[$i];
    }
  }
//对小于基准值的元素进行快排
  $less = quickSort($less);
  //对大于基准值的元素进行快排
  $greater = quickSort($greater);
  $array = array_merge($less, array($pivot), $greater);
  return $array;
}

//php实现二分查找

function binarySearch($array, $item, $low=0, $high=0) {
    if(count($array)!=0 and $high==0){ //判断是否为第一次调用         
    //数组的元素个数
    $high = count($array);
  }
if ($low <= $high) {
    $mid = intval(($low + $high) / 2);
    if ($array[$mid] == $item) { //刚好是要找的元素
      return $array[$mid];
    } elseif ($array[$mid] > $item) { //要找的元素落在了左半区
      $high = $mid - 1;
      return binarySearch($array, $item, $low, $high);
    } else { //要找的元素落在了右半区
      $low = $mid + 1;
      //var_dump($low);die;
      return binarySearch($array, $item, $low, $high);
    }
   }
return "there is not this value";
}

$result1 = call_user_func('test', 1680, 640);
var_dump($result1);

$array = [10,20,30,40];
$result2 = call_user_func('sumArr', $array);
var_dump($result2);


$array = [10,23,24,42,12,39];
$result3 = call_user_func('countArr', $array);
var_dump($result3);

$array = [10,23,24,42,12,39];
$result4 = call_user_func('maxArr', $array);
var_dump($result4);

$array = [10,23,24,42,12,39];
$result5 = call_user_func('quickSort', $array);
var_dump($result5);
$array = [2,4,6,8,10,12,14,16,18,20]; 
$result6 = binarySearch($array, 15,0,0);
echo("result6 = ".$result6);
																							
标签:PHP
声明

1.本站遵循行业规范,任何转载的稿件都会明确标注作者和来源;2.本站的原创文章,请转载时务必注明文章作者和来源,不尊重原创的行为我们将追究责任;3.作者投稿可能会经我们编辑修改或补充。

发表评论
搜索
排行榜
关注我们

扫一扫关注我们,了解最新精彩内容