Computer >> Máy Tính >  >> Lập trình >> Javascript

Tìm phần tử giữa của một mảng bằng JavaScript đệ quy

Chúng ta được yêu cầu viết một hàm mảng, chẳng hạn như findMiddle trả về phần tử ở giữa của mảng mà không cần truy cập thuộc tính length của nó và không sử dụng bất kỳ loại vòng lặp tích hợp nào. phần tử hoặc nếu mảng chứa một số phần tử chẵn, chúng tôi trả về một mảng gồm hai phần tử ở giữa.

Vì vậy, hãy viết mã cho chức năng này. Như bạn đã đoán, chúng tôi sẽ sử dụng chương trình để tìm các phần tử này. Mã cho hàm đệ quy sẽ là -

Ví dụ

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));

Đầu ra

Đầu ra trong bảng điều khiển sẽ là -

[ 4 ]
[ 4, 5 ]