Javascript中递归的应用

心语：如果你见到有人没有笑，那你就给他们一个微笑。

在Javascript中，我们常常会操作数组和对象，那么本篇文章，我将从数组和对象两个方面来讲解递归在工作中的一些应用。

那么递归到底是什么呢？

递归就是把规模较大的一个问题，分解成规模较小的多个子问题去解决，而每一个子问题又可以继续拆分成多个更小的子问题。

递归就是一个函数在它的函数体内调用它自身。执行递归函数将反复调用其自身，每调用一次就进入新的一层。递归函数必须有结束条件。

我一般处理递归的思路主要注意以下两点：

• 先处理一小步（先处理最简情况）,然后自己调自己
• 找到退出条件

数组

1.获取一个数组中的最大值。

此时使用递归是很简单方便的。

思路：把数组切成两半，求左边的最大值，求右边的最大值

var numArr=[10,4,2,90,200,20,23,3,10,50,60];
function findMax(arr){
   
    if(arr.length==0)  return null;
    if(arr.length==1)  return arr[0];
    if(arr.length==2){
   
        return arr[0]>=arr[1]? arr[0]:arr[1];
    }
    //获取中心的那个值
    const center= Math.floor(arr.length/2);
    const maxLeft=findMax(arr.slice(0,center));
    const maxRight=findMax(arr.slice(center));
    return maxLeft>=maxRight?maxLeft:maxRight;
}
console.log(findMax(numArr))   // 2