ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

递归算法

2021-05-04 17:58:31  阅读:20  来源: 互联网

标签:递归 min max step item 算法 children


递归算法

领券网 https://m.cps3.cn/
  1. 什么是递归

    在运行过程中,自身调用自身。

    一个条件:至少应该有一个结束条件。

例子

  1. 你和你的朋友在一个地方约见面,他已经到了,你距离你们约定的地方还差100步。
    那么最后这一百步,你肯定是需要一步一步走过去。

    那么咱们如何用递归的方式来实现最后这100步呢

    示例代码:

    function walk(step) {
        if (step == 0) {
            console.log('已经到达目的地')
        }else {
            step--
            console.log(`已经走了一步,还剩${step}步`)
            walk(step)
        }
    }
    walk(100)
    

    递归一般应用在什么场景下

    在有很多层级结构,并且每个层级的结构都是大致相同的。一般情况下,前后都有依赖。

    递归的方式和普通的函数调用的方式,递归效率更低。

    所以呢,在日常的开发当中,我们不要滥用递归。

  2. 某一个数与另外一个数之间的和怎么递归实现

    示例代码:

    // min 最小值
    // max 最大值
    
    function sum(min, max) {
       if (min == max) {
          return max
       }else {
          return min + sum(min + 1, max)
       }
    }
    
    let result = sum(1,100)
    console.log(result)
    
  3. 将列表型的数据转化成树形数据

    示例代码:

    export function tranListToTreeData(list, rootValue) {
     var arr = []
     list.forEach(item => {
         if (item.pid === rootValue) {
             const children = tranListToTreeData(list, item.id)
             if (children.length) {
                 item.children = children
             }
             arr.push(item)
         }
    })
    return arr
    }
    

标签:递归,min,max,step,item,算法,children
来源: https://blog.csdn.net/nidongla/article/details/116402956

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有