使用递归JavaScript查找数组的中间元素

Z时代
2024-01-10
分类：综合

我们需要编写一个数组函数，例如findMiddle，该函数返回数组的最中间元素，而无需访问其length属性，也无需使用任何内置循环。如果数组包含奇数个元素，则返回一个中间元素，或者数组包含偶数个元素，则返回两个中间元素的数组。

因此，让我们为该函数编写代码。正如您已经猜到的，我们将利用递归来查找这些元素。递归函数的代码将是-

示例

const arr = [1, 2, 3, 4, 5, 6, 7];
const array = [1, 2, 3, 4, 5, 6, 7, 8];
const findMiddle = (arr, ind = 0) => {
   if(arr[ind]){
      return findMiddle(arr, ++ind);
   };
   return ind % 2 !== 0 ? [arr[(ind-1) / 2]] : [arr[(ind/2)-1],
   arr[ind/2]];
};
console.log(findMiddle(arr));
console.log(findMiddle(array));

输出结果

控制台中的输出将为-