递归函数、深拷贝和浅拷贝

一、递归函数

1、什么是递归函数

递归函数就是一个函数直接或间接的调用自身的一种方法。如果一个函数在它的函数内部调用自己，这个函数就是递归函数。

2、使用递归函数需要具备哪些条件？

1、可以把一个问题转化为一个新的问题、而这个新的问题的解决方法仍与原问题的解决方法是相同的，只是处理的对象有所不同，并且这些被处理的对象之间是有规律的，这种规律可以通过一些递归的表达式表示出来

2、递归函数必须有一个明确的结束递归的条件，否则进行死循环。

3、递归函数的简单案例

计算1加到n的和（n>=1）

4、递归函数的分析过程

1、首先去找临界值，即无需计算，就能够得到的值。

2、然后找这一次和上一次的关系，找到递归表达式。

3、return这个表达式

5、经典递归问题案例：爬楼梯问题

爬楼梯问题：假设有N接楼梯，需要最底层爬到最高蹭，在爬的过程中，每步只允许上1层或者2层。请问计算爬到N层总共有多少种方法？

假设上到最高层N层时只有两种方法：

• 从N-2层跨越2层到达N层

• 从N-1层跨越1层到达N层

  进行上述分析之后，可以得出这样一个公式：f(n)=f(n-2)+f(n-1)，并且终止条件为n=1和n=2.

  6、递归函数的优缺点

  优点：代码简洁、易懂

  缺点：如果调用层数比较深，会占用过多的内存资源，对执行效率有一定影响。

三、深拷贝和浅拷贝

问题：如何把对象复制给另一个对象？

//手写递归函数实现一个深拷贝
//检测类型
let checkType =data =>{
    return Object.prototype.toString.call(data).splice(8,-1)
}
//递归函数实现深拷贝
let deepClone = target =>{
    let result //存储拷贝结果
    let targetType = checkType(target) //调用检测类型函数获取target的类型
    //判断target的类型是否为引用类型
    if(targetType === "Array") {
        result =[] //如果target时数组类型，则result赋值为[]
    }else if (targetType === "Object") {
        result={} //如果target时对象类型则result赋值为{}
        
    }else {
        return target; //如果target不是引用数据类型，则直接返回target
    }
    //遍历target
    for(let index in target){
        let value =target[index] //获取遍历的value
        let value =checkType(value)//调用检测类型函数获取value类型
        if(value==="Array" || valueType ==="Object"){
            result[index] = deepClone(value)//如果时引用类型，则递归调用，并将结果赋值给result[index]
        }else{
            result[index]=value //如果不是引用类型，直接将value赋值给result[index]
        }
    }
    return result; //返回拷贝结果
}