JavaScript常见递归题

走楼梯问题

假设共有6级台阶，每次能走一级或两级台阶，有几种走法？
思路：假设共n级台阶，倒过来分析最后一次走法，最后一次有两种走法，分别是走一级和走两级。走一级时，还剩下n-1级，走两级台阶时，还剩下n-2级台阶，即总走法数有fn(n)变为fn(n-2)+fn(n-1),以此类推。当最后剩一级台阶时，一种走法，剩两级台阶时，共两种走法。代码如下：

function way(n){
    if(n == 1){
        return 1;
    }else if(n==2){
        return 2;
    }else{
        return way(n-1)+way(n-2)
    }
}
var a = way(3);

递归做深拷贝

递归做深拷贝 var a = {name:“kkk”,age:18,obj:{name:“jl”,age:17,obj1:{name:“jkl”}}}
思路：深拷贝是递归的常见问题，当对象内键值对还是一组还是对象时，无法直接赋值实现拷贝，需要解析对象中所有数据，逐个拷贝，避开了引用传递。代码如下：

function deepcopy(source){
    var result = {};
    for(var i in source){
        if(typeof source[i] === "object"){
            result[i] = deepcopy(source[i]);
        }else{
            result[i] = source[i];
        }
    }
    return result;
}
var b = deepcopy(a);
b.obj.name = "lk";
console.log(b);
console.log(a);

递归做拍平数组

将数组改为一维数组 var array = [1,2,[3,4,5,[6,7,8],9],10,[11,12]]
思路：解析数组中的数据，当数组中数据还是数组，则继续解析，将解析的结果添加到一个新的数组中，得到的新数组即为最终的一位数组。

ction flat() {
  var flatArr = []
  return function flatten(arr) {
    for (var index = 0; index < arr.length; index++) {
      Array.isArray(arr[index])
        ? flatten(arr[index])
        : flatArr.push(arr[index])
    }
    return flatArr
  }
}
console.log(flat()(array))

总结：以上的问题都有更简便的方法解决，但是递归是js学习中一个很有意思的思路，面试时往往也容易遇到，值得学习了解。