js算法--递归

什么是递归，函数自己调用自己，我们成为递归函数。
一、比如求1-100数之和。用递归就很巧妙

(function sum(num){
	if (num ==1) return 1
	return sum(num-1)+num
})(100)

递归的函数要写明2点：
1.循环调用自己的表达式
2.跳出循环的条件

二、阶乘
什么是阶乘呢，这个大家还有印象吧：n! = 123* … *n
从1到n的连续自然数相乘的积，叫做阶乘
(function factor(num){
if (num ==1) return 1;
return factor(num-1)*num
})(10)

三、递归的计时器
var counter = 0
function timer(){
var id = setTimeout(timer, 1000);
counter ++;
console.log(counter)
if (counter >=10){
clearTimeout(id)
}
}

四、斐波那契数列
function myfun(num){
if (num ==2 || num ==1) return 1
return myfun(num-1)+ myfun(num-2)
}

五、快速排序中使用

var arr = [1,13,10,12,44,2,7,4]

function quickSort(arr){
    if (arr.length<=1) return arr
    let middle = arr.splice(Math.floor(arr.length/2),1)[0]
    // console.log(middle)
    let left = []
    let right = []
    for (let i=0;i<arr.length;i++){
        let item = arr[i]
        item > middle ? right.push(arr[i]) : left.push(arr[i])
        
    }
    return quickSort(left).concat(middle,quickSort(right))
}

console.log(quickSort(arr));

六、防抖函数
const debounce = (function () {
let timer = 0
return function (callback, ms) {
clearTimeout(timer)
timer = setTimeout(callback, ms)
// 循环调用callback
}
})()
https://www.npmjs.com/package/debounce

七、数组展平
var arr = [1,2,3,[4,[5,6,[7,8]]]]
function flatten(arr){
return [].concat(…arr)
}
console.log(flatten(arr))
这种只能解开二维数组。如果要解开深度多维数组，需要用到递归方法。

var arr = [1,2,3,[4,[5,6,[7,8]]]]
function flatten(arr){
	return [].concat(...arr.map(x=>
		Array.isArray(x)? flatten(x) :x
))
}
console.log(flatten(arr))