javascript使用递归算法求两个数字组合功能示例

下面是关于 JavaScript 使用递归算法求两个数字组合的完整攻略：

什么是递归？

递归是一种思想，用来解决一些需要重复执行的问题，比如求一个数的阶乘，求一个斐波那契数列等。通俗的讲，递归就是函数自己调用自己。

递归的使用场景

递归通常用于解决以下两类问题：

1. 包含自相似性质的问题，如分形图形。
2. 对于可被拆分为相同问题的大型问题。

求两个数字组合的递归方案

实现求两个数字组合的递归方案的关键在于找到问题的自相似性质。在本例中，我们可以将问题拆解为两个部分：

1. 在当前位置选择第一个数字。
2. 在当前位置选择第二个数字。

通过不断调用自身，我们可以逐步将问题规模缩小，在终止条件下，最终获得所有的解。

下面是具体的代码实现示例：

function getCombination(arr, n) {
  const result = [];

  function helper(start, cur) {
    if (cur.length === n) {
      result.push(cur);
      return;
    }

    for (let i = start; i < arr.length; i++) {
      helper(i + 1, cur.concat(arr[i]));
    }
  }

  helper(0, []);
  return result;
}

const arr = [1, 2, 3, 4, 5];
console.log(getCombination(arr, 2));
// Output: [[1,2],[1,3],[1,4],[1,5],[2,3],[2,4],[2,5],[3,4],[3,5],[4,5]]

在上面的示例中，我们定义了一个名为 getCombination 的函数，其中 arr 参数是待组合数组，n 参数是要选择数字的个数。在函数内部，我们通过定义 helper 函数来实现递归过程，其中 start 参数表示当前开始选择的数字下标，cur 参数表示当前已经组合好的数字。在递归过程中，我们通过 cur.length 判断当前组合的数字个数是否达到了 n，如果是，将当前组合数字加入 result 数组。如果不到达终止条件，我们通过循环遍历 arr 数组，不断递归调用 helper 函数来继续完成组合过程。

示例说明

下面是两个示例说明：

示例 1

我们有一个数组 [1,2,3,4,5]，想要从中选出两个数字进行组合，得到所有可能的组合情况。在调用函数 getCombination 时，我们传入参数 arr 为该数组，参数 n 为 2，即选两个数字。

函数将首先调用 helper 函数，start 参数为 0，cur 参数为一个空数组，开始递归过程。我们循环遍历 arr 数组，从 1 开始选择数字进行组合。当 cur 数组长度为 2 时，将其加入 result 数组，递归终止，再回溯至上一层递归。继续遍历 arr 数组，直至将所有可能的组合情况找到。

最终输出结果为：[[1,2],[1,3],[1,4],[1,5],[2,3],[2,4],[2,5],[3,4],[3,5],[4,5]]。

示例 2

我们有一个数组 [3,2,1]，想要从中选出三个数字进行组合，得到所有可能的组合情况。在调用函数 getCombination 时，我们传入参数 arr 为该数组，参数 n 为 3，即选三个数字。

函数将首先调用 helper 函数，start 参数为 0，cur 参数为一个空数组，开始递归过程。我们循环遍历 arr 数组，从 3 开始选择数字进行组合。当 cur 数组长度为 3 时，将其加入 result 数组，递归终止，再回溯至上一层递归。继续遍历 arr 数组，直至将所有可能的组合情况找到。

最终输出结果为：[[3,2,1]]。

以上是 JavaScript 使用递归算法求两个数字组合的完整攻略。