请问这个函数如何改写成尾递归？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 1947 天前的主题，其中的信息可能已经有所发展或是发生改变。

今天在写一个层级菜单选中高亮的逻辑的时候，无意看到“尾递归”这个概念。看了阮老师的一篇文章感觉很好理解，但是当我尝试去把我的递归逻辑进行修改时，感觉无从下手，请大佬指导一下 O.O
下面的代码在 codepen 上也放了个方便看些求助，如何优化递归

let menuList = [
  {
    path: '/A',
    selected: true
  },
  {
    path: '/B',
    selected: false,
    children: [
      {
        path: '/B/B-1',
        selected: false
      }
    ]
  },
  {
    path: '/C',
    selected: false,
    children: [
      {
        path: '/C/C-1',
        selected: false
      },
      {
        path: '/C/C-2',
        selected: false,
        children: [
          {
            path: '/C/C-2/C-2-1',
            selected: false
          }
        ]
      }
    ]
  }
];

function checkSelected(path) {
  menuList = recursive(menuList, path);

  function recursive(list, path) {
    return list.map(item => {
      if (item.children && item.children.length) {
        item.children = recursive(item.children, path);
      }
      return {
        ...item,
        selected: path.includes(item.path)
      };
    });
  }
}

6 条回复 • 2019-08-28 19:42:25 +08:00