JavaScriptで数値を1に下げる

問題

引数としてnumを受け取るJavaScript関数を作成する必要があります。

• この関数は、numに対して次の2つの操作のみを実行できます。numが偶数の場合、numをnum/2に置き換えることができます

• numが奇数の場合、numをnum+1またはnum-1に置き換えることができます。

これらの2つの演算の組み合わせのみを使用して、numを1に下げるために必要な最小演算の数を計算するために、関数が必要です。関数は最小演算数を返す必要があります。

たとえば、関数への入力が-

const num = 7;

その場合、出力は-

const output = 4;

出力の説明：

可能な最小の操作は-

7 -> 8 -> 4 -> 2 -> 1
or
7 -> 6 -> 3 -> 2 -> 1

例

このためのコードは-

const num = 7;
const downToOne = (num = 1) => {
   let min = Number.POSITIVE_INFINITY;
   let stack = [{ num: num, step: 0 }];
   let set = new Set();
   let next;
   let item;
   while (stack.length) {
      item = stack.shift();
      if (item.num === 1) {
         if (min > item.step) {
            min = item.step;
         }
         continue;
      }
      if (set.has(item.num) || item.step >= min) {
         continue;
      }
      set.add(item.num);
      next = item.step + 1;
      if (item.num % 2 === 0) {
         item.num /= 2;
         stack.push({ num: item.num, step: next });
      } else {
         stack.push({ num: item.num - 1, step: next });
         stack.push({ num: item.num + 1, step: next });
      }
   }
   return min;
};
console.log(downToOne(num));

出力

コンソールの出力は-

4