JavaScript 确定数字是否形成加法序列

该问题要求确定数组中给定的数字是否以加法序列的形式存在。我们将检查，如果序列中任意两个相邻的数字加起来等于序列中的下一个数字，我们可以使用简单的过程来确认这一点。

理解问题

为了理解上述问题，我们首先需要深入了解问题。如果将问题分解成子问题，解决问题将会更容易。考虑任何必须遵循的重要的步骤或阶段来解决这个问题。

所以首先我们需要确定什么是加法数字或序列？一个加法序列必须有三个或更多的数字。除了前两个数字外，系列中的每个连续数字必须等于其前两个数字的和。

Num = 112358

Since 2 = 1+1, 3 = 1 + 2, 5 = 2 + 3, and 8 = 3 + 5 —------> 112358

The result is true

为了解决这个问题，在JavaScript中，一系列的数字形成了一个复合序列。我们可以使用一个简单的算法来检查序列中任意两个相邻数字的和是否等于序列中的下一个数字。为了测试这个问题，我们将使用existAdditiveSequence()函数，您可以用不同的输入数组来调用它并检查输出。

步骤

步骤1 - 声明一个函数并给它命名为existAdditiveSequence()，它接受一个整数数组作为参数。如果数字能形成一个加法序列，它将返回true，否则返回false。

步骤2 - 现在开始从第二个索引（即序列中的第三个数字）开始，第一步将循环遍历序列中的所有数字。

步骤3 - 在遵循第二步的过程中，我们将验证前面连续数字的和是否与当前数字相等。如果发现有任何不相等的情况，函数将返回false，说明没有加法序列。如果循环结束时没有发现任何不一致的情况，函数将返回true，表示整数确实形成了一个加法序列。

步骤4 - 在第三步之后，如果上述条件不满足，则结果将是false。 示例

//create a function with name and argument
function existAdditiveSequence(n) {
    for (let i = 2; i < n.length; i++) {
      if (n[i] !== n[i-1] + n[i-2]) {
        return false;
      }
    }
    return true;
  }

// Define sequence of array
const arr1 = [1, 1, 2, 3, 5, 8];
const arr2 = [1, 3, 4, 7, 11, 18];
const arr3 = [1, 2, 4, 7, 11, 18];
const arr4 = [1, 1, 2, 5, 7, 12];

// show result
console.log(existAdditiveSequence(arr1), "---> An additive sequence")
console.log(existAdditiveSequence(arr2), "---> An additive sequence"); 
console.log(existAdditiveSequence(arr3), "---> Not an additive sequence"); 
console.log(existAdditiveSequence(arr4), "---> Not an additive sequence");

输出

true ---> An additive sequence
true ---> An additive sequence
false ---> Not an additive sequence
false ---> Not an additive sequence

数组[1, 1, 2, 3, 5, 8]和数组[1, 3, 4, 7, 11, 18]创建了加法斐波那契数列。结果为true。

数组[1, 2, 4, 7, 11, 18]不是一个加法数列，因为前两个数的和3不等于第三个数4。输出结果为false。

数组[1, 1, 2, 5, 7, 12]不是一个加法数列，因为第二个和第三个数相加等于3，而不等于第四个数5。输出结果为false。

时间和空间复杂度

existAdditiveSequence()方法的时间复杂度为O(n)，其中n是输入数组的长度。这是因为该函数只遍历一次输入数组，并确定每个数字是否是前两个数字的和。

该函数具有恒定的额外内存需求，用于保持循环索引以及当前、前一个和前前一个值，因此其空间复杂度为O(1)。

结论

existAdditiveSequence()方法是一个有用的工具，用于判断一组数字是否是加法序列。