再帰を使用して配列のすべての位置に要素を挿入する方法-JavaScript？

関数を宣言する必要があります。たとえば、insertAllPositionsは、2つの引数を取ります-

要素xと配列arr。関数は配列の配列を返す必要があります。各配列はarrに対応し、xが可能な位置に挿入されます。

つまり、arrが長さNの場合、結果はN+1個の配列を持つ配列になります-

たとえば、insertAllPositions（10、[1,2,3]）の結果は-

const output = [
   [10,1,2,3],
   [1,10,2,3],
   [1,2,10,3],
   [1,2,3,10]
];

この関数は、純粋に再帰を使用して作成する必要があります。

例

以下はコードです-

const arr = [1, 2, 3];
const num = 10;
const insertAllPositions = (num, arr) => {
   return arr.length ?
   [[num, ...arr]]
   .concat(insertAllPositions(num, arr.slice(1))
   .map(el => {
      return [arr[0]].concat(el);
   })) :
   [[num]]
};
console.log(insertAllPositions(num, arr));

出力

これにより、コンソールに次の出力が生成されます-

[ [ 10, 1, 2, 3 ], [ 1, 10, 2, 3 ], [ 1, 2, 10, 3 ], [ 1, 2, 3, 10 ] ]