一連の操作でJavaScript再帰を使用して特定の数が得られるかどうかを確認します

数字の1から始めて、5を足すか、3を掛けるのを繰り返すことで、無限の数の新しい数字を作り出すことができます。数値を指定して、その数値を生成するそのような加算と乗算のシーケンスを見つけようとする関数を作成する必要があります。そのようなシーケンスが存在するかどうかに基づいてブール値を返します

たとえば、

最初に3を掛けてから5を2回足すと、数値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