什么是JavaScript递归函数，以及如何使用它来解决问题？

2. 添加递归终止条件：

function functionName(params {
  // 基本操作
  
  if ( == 终止条件) {
    return 终止结果
  }
  
  // 递归操作
  functionName(一步参数)
  
  // 后续操作
}
终止条件是必需的，因为没有终止条件的递归函数将会陷入无限循环中，造成浏览器崩溃。

在终止条件，必须返回一个结果，否则返回undefined。
如果条件不满足，函数会执行递归操作，将传入的参数作为下一次递归的参数，直到满足终止条件。

3. 添加后续操作：
function functionName(params) {
  // 基本操作
  
  if (params == 终止条件) {
    return 终止结果
  }
  
  // 递归操作
  functionName(下一步参数)
  
  // 后续操作
}

后续操作是在所有递归操作完成后执行的代码操作，不定必需。
递归函数的使用示例
以下是一个递归函数的使用示例，用于计算阶乘：
function factorial(n) {
  if (n == 0) {
    return 1
  } else {
    return n * factorial(n - 1)
  }
}

factorial(5) // 120
该函数首先判断满足终止条件，如果满足则返回结果1，则执行下一步递归操作，传入参数n-1，并结果与n相乘，最终返回结果。
何使用递归函数解决问题？
递归函数可以用来解决各种计算问题和数据处理问题例如，我们可以使用递归函数来解决以下问题：
. 斐波那契数列
斐波那契数列是一组非常有趣的数列，由和1开始，后续的数值都是前两个数值的和，即：
0, 1, 1, 2, 3, 5, 8, 13,21, 34, ...

使用递归函数可以快速计算斐波那契数列：

function fibonacci(n) {
  if (n == 0) {
    return 0
  } else if (n == 1) {
    return 1
  } else {
    return fibonacci(n - 1) + fibonacci(n - 2)
  }
}

fibonacci(9) // 34

2. 二叉树遍历

二叉树是一种数据结构，它包含根节点、左子树和右子树。使用递归函数可以方便地遍历二叉树。

<>function node(val) {
  this.val = val
  this.left = null
  this.right null
}

let root = new node(0)
root.left = new node(1)
root.right = new node(2)
root.left.left = new node3)
root.left.right = new node(4)

 dfs(node) {
  if (node) {
    console.log(node.val)
    dfs(node.left)
    dfs(node.right)
  }
}

dfs(root)