在 JavaScript 中使用递归将数组元素移动到不同的位置

Question

我知道这个问题已经被问了很多，但我还没有找到一个在 JavaScript（很多 Java 和 C++）中使用递归而不是新/旧索引拼接的解决方案。 这只是一个练习，我不擅长递归，所以任何帮助和彻底的解释将不胜感激。

//given an array, shift all elements within the array forward 2 positions.
// [1, 2, 3, 4, 5] --> [4, 5, 1, 2, 3]

我的第一个想法是使用某种占位符，但我不确定如何处理它。 这是我到目前为止

let array = [1, 2, 3, 4, 5];

function shiftTwo (arr) {
  for (i=0; i<arr.length; i++) {
    let curr = arr[0];
  }
}

提前致谢！

Answer 1

这是使用递归的解决方案：

 function shiftArr(arr, n) { if (n<=0) { return arr; } else{ arr.unshift(arr.pop()); return shiftArr(arr,n-1) } } //test: console.log(shiftArr([1, 2, 3, 4, 5],2)); // [4, 5, 1, 2, 3]

Answer 2

一种可能性是根据要移动的空格数重复出现。 如果它是 0，则完整地返回数组（或者可能用arr.slice(0)克隆它）； 否则，将最后一个条目移到前面并减少一个重复。 代码可能如下所示：

 const shiftRight = (n, arr) => n <= 0 ? arr : shiftRight (n - 1, [...arr.slice(-1), ...arr.slice(0, -1)]) console .log (shiftRight (2, [1, 2, 3, 4, 5]))