javascript - 怎么学会递归?
漂亮男人
漂亮男人 2017-07-05 10:51:50
0
6
770

感觉难以理解,有好多建议吗?

漂亮男人
漂亮男人

全部回复 (6)
三叔

看看我之前对一个递归问题的回答. 函数的实现功能方面理解递归
不知道对你有没有帮助.

    大家讲道理

    简单的理解就是:函数调用自身

    合格的递归要有结束条件

    明白这2点,就OK了。

      我想大声告诉你
      1. 要想学会递归,首先要学会递归。

      2. 递归就是包子馅的包子,极限是馒头。

      3. 给出一个正常的代码示例:

      假设我们想要遍历一个【嵌套的】数据结构,如【DOM 元素的 children 属性还是同类型的 DOM 元素】,这时就会使用到最简单而常见的递归:函数调用自己,一层层解开嵌套,这只需要一两行 JS 即可实现:

      function walk (node) { // 先打印出本节点的值 console.log(node.value) // 对每个 child 调用自身 node.children.forEach(child => walk(chid)) } // 简单的树形嵌套数据结构示例 const tree = { value: 1, children: [ { value: 2, children: [] }, { value: 3, children: [{ value: 4, chilren: [] }] }, { value: 5, children: [] } ] } // 遍历该树形数据结构 walk(tree)
        三叔

        递归其实不难理解,我举个例子,6层高的楼,只有一层有苹果,我们在任何一层找到苹果,都会停止。。查找一次都会出现2个结果,做判断需要不需要往下找,往下找就是重复第一个过程,这就是递归。

          Peter_Zhu
          int i; int function a(i){ if (i < 2) return a(i+1); else return i; } a(0); //执行后返回2

          上面代码便于理解没写标准,递归就是调用自己形成嵌套.
          因为只有一个return语句,所以调用a(0)后我们可以这样看:
          嵌套进去:

          a(0)->a(a(0+1))->a(a(1)) a(a(a(1+1)))->a(a(a(2)))

          在回来:

          a(a(a(2)))->a(a(2)) a(a(2))->a(2) a(2)->2
            曾经蜡笔没有小新

            一个老司机的经验:多练多悟

              最新下载
              更多>
              网站特效
              网站源码
              网站素材
              前端模板
              关于我们 免责声明 Sitemap
              PHP中文网:公益在线PHP培训,帮助PHP学习者快速成长!