JavaScriptでの数字の美しい配置

美しいアレンジメント：

1からnumまでのnum個の整数があるとします。 美しいアレンジメントを定義します この配列のi番目の位置（1≤i≤N）に次のいずれかが当てはまる場合、これらのnum番号によって正常に構築される配列として-

• i番目の位置の数値はiで割り切れます。

• iはi番目の位置の数値で割り切れます。

問題

数値numを受け取り、numに対して作成できる美しい配置の数を返すJavaScript関数を作成する必要があります。

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

const input = 2

その場合、出力は-

const output = 2

出力の説明

最初の美しいアレンジは[1,2]：

2番目の美しいアレンジメントは[2,1]です：

例

このためのコードは-

const num = 4;
const countArrangements = (num = 1) => {
   let ans = 0
   const recur = (curr, vis) => {
      if (curr === 1){
         ans++;
      }else{
         for (let i = num; i; i--) {
            let possible = (i % curr === 0 || curr % i === 0);
            let visited = vis & 1 << i;
            if (possible && !visited){
               recur(curr-1, vis | 1 << i);
            }
         }
      }
   };
   recur(num, 0);
   return ans;
};
console.log(countArrangements(num));

コードの説明：

結果変数（ ans ）を定義します ）次に、再帰関数を作成します 複数の分岐の可能性をナビゲートします。この再帰関数に必要な引数は2つだけです。現在配置しようとしている番号（curr）と、すでにアクセスしたスポット（vis）です。

出力

そして、コンソールの出力は-

8