巧用递归，破解JavaScript中的数组与对象谜题

2023-10-18 17:00:49

前言：递归简介

在计算机科学中，递归是一种函数自己调用自己的技巧。它允许我们用简洁优雅的方式解决复杂问题，尤其是在处理数据结构时。JavaScript作为一门动态语言，为递归提供了天然的优势。

一、递归处理数组

遍历数组：

const traverseArray = (arr, callback) => {
  if (arr.length === 0) {
    return;
  }
  callback(arr[0]);
  traverseArray(arr.slice(1), callback);
};

反转数组：

const reverseArray = (arr) => {
  if (arr.length <= 1) {
    return arr;
  }
  return [arr[arr.length - 1], ...reverseArray(arr.slice(0, -1))];
};

查找数组元素：

const findElement = (arr, element) => {
  if (arr.length === 0) {
    return -1;
  }
  if (arr[0] === element) {
    return 0;
  }
  return 1 + findElement(arr.slice(1), element);
};

二、递归处理对象

遍历对象：

const traverseObject = (obj, callback) => {
  for (const key in obj) {
    if (obj.hasOwnProperty(key)) {
      callback(key, obj[key]);
      if (typeof obj[key] === 'object') {
        traverseObject(obj[key], callback);
      }
    }
  }
};

获取对象深度：

const getDepth = (obj) => {
  let maxDepth = 0;
  for (const key in obj) {
    if (obj.hasOwnProperty(key)) {
      if (typeof obj[key] === 'object') {
        maxDepth = Math.max(maxDepth, getDepth(obj[key]) + 1);
      }
    }
  }
  return maxDepth;
};

复制对象：

const cloneObject = (obj) => {
  const clonedObj = {};
  for (const key in obj) {
    if (obj.hasOwnProperty(key)) {
      if (typeof obj[key] === 'object') {
        clonedObj[key] = cloneObject(obj[key]);
      } else {
        clonedObj[key] = obj[key];
      }
    }
  }
  return clonedObj;
};