使用JavaScript递归检查一系列操作是否产生给定的数字

通过从数字1开始并重复加5或乘以3，可以产生无限数量的新数字。我们需要编写一个给定数字的函数，该函数试图查找产生该数字的加法和乘法序列。并根据是否存在这样的序列返回一个布尔值

例如，

可以通过先乘以3，然后再加5两次来获得数字13，因此该函数应对13返回true，而数字15根本无法达到，因此该函数应对15返回false。

方法

我们将使用递归方法，在该方法中，我们反复尝试所有可能导致所需解决方案的可能性。该方法的代码将是-

示例

const sequenceExists = (num, curr = 1) => {
   if(curr > num){
      return false;
   };
   if(curr === num){
      return true;
   };
   return sequenceExists(num, curr+5) || sequenceExists(num, curr*3);
};
console.log(sequenceExists(18));
console.log(sequenceExists(15));
console.log(sequenceExists(32));
console.log(sequenceExists(167));
console.log(sequenceExists(17));
console.log(sequenceExists(1119));

输出结果

控制台中的输出将为-

true
false
true
true
false
true