Javascript前端web开发中递归函数的用例

Question

我正在努力学习更多关于JavaScript递归函数的知识，但我找不到将其用于前端web开发的示例。(我只找到阶乘示例，这对我来说不是很有用)。

对于前端web开发，我应该使用递归函数的常见情况是什么？

Answer 1

客户端javascript中递归的首要用例是树遍历法。由于DOM和JSON都是树形结构，因此大多数情况下都会使用递归来遍历它们，遵循“对节点执行某些操作，并对其后代节点重复相同的操作”模式，例如：

 uppercase_text_nodes(node):  // pseudocode
       if node.type == TEXT
           node.value = node.text.toUpperCase
       else for each child in node.children
           uppercase_text_nodes(child)

Answer 2

一个例子可以是：

var walkDOM = function (node) {
  var func = function (node) {
    console.log(node);
  };

  func(node);
  node = node.firstElementChild;

  while (node) {
    walkDOM(node);
    node = node.nextSibling;
  }
};

const parentEl = document.getElementById('parent');
walkDOM(parentEl);