JavaScript--递归

 

递归

1.什么是递归

如果一个函数在内部可以调用其本身，那么这个函数就是递归函数。

简单理解：函数内部自己调用自己，这个函数就是递归函数

递归函数的作用和循环效果一样

由于递归很容易发生“栈溢出”错误(stack overflow),所有必须要加退出条件。

 

 

 

 案例

利用递归1-n阶乘

 

 

 

利用递归求斐波那契数列

 

 

 

利用递归遍历数据

 

 

 

 

 

2.浅拷贝和深拷贝

1.浅拷贝只是拷贝一层，更深层次对象级别的只拷贝引用。

2.深拷贝拷贝多层，每一级别的数据都会拷贝。

3.Object.assign(target,...sources)es6新增方法可以浅拷贝

 

 

 

浅拷贝：

 

 msg这个只是拷贝了地址

 

 

深拷贝：