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学习中一个很有意思的思路,面试时往往也容易遇到,值得学习了解。

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值