Javascript 总和递归函数

发布于12月08日

我试图递归地遍历一个数组，收集所有的值并求和.任何这样做的try 都会导致堆栈溢出.告诉我如何在不使用附加变量的情况下实现函数1)使用附加变量2).

 const numbers = [
    {
        number: [
            {
                number: 3,
            },
            {
                number: [
                    {
                        number: 5
                    }
                ]
            },
        ]
    },
    {
        number: 8
    }
]

function getSumOfNumbers(numbers) {
    if (Array.isArray(numbers)) {
        for (const child of numbers) {
            getSumOfNumbers(child);
        }
    }
    if (!Array.isArray(numbers) && typeof (numbers) == 'object') {
        for (const key in numbers) {
            getSumOfNumbers(numbers[key]);
        }
    }
    if (typeof (numbers) == 'number') {
        return numbers + getSumOfNumbers(numbers);
    }
}

getSumOfNumbers(numbers)

推荐答案

你的意思是只返回减少的值？

const getSumOfNumbers = (numbers) => {
  if (typeof numbers === 'number') return numbers;
  else if (Array.isArray(numbers)) return numbers.reduce((acc, child) => acc + getSumOfNumbers(child), 0);
  else if (typeof numbers === 'object' && numbers !== null)  return Object.values(numbers).reduce((acc, value) => acc + getSumOfNumbers(value), 0);
  return 0;
};

console.log(getSumOfNumbers(numbers))

<script>
  const numbers = [{
      number: [{
          number: 3,
        },
        {
          number: [{
            number: 5
          }]
        },
      ]
    },
    {
      number: 8
    }
  ]
</script>

分散

const getSumOfNumbers = (numbers) => typeof numbers === 'number' ? numbers :
  (Array.isArray(numbers) || (typeof numbers === 'object' && numbers !== null)) ?
  Object.values(numbers).reduce((acc, value) => acc + getSumOfNumbers(value), 0) : 0;


console.log(getSumOfNumbers(numbers));

<script>
const numbers = [
  {
    number: [
      {
        number: 3,
      },
      {
        number: [
          {
            number: 5
          }
        ]
      },
    ]
  },
  {
    number: 8
  },
  5,  // Simple number
  [1, 2, [3, 4]],  // Nested list
  {"a": 1, "b": 2, "c": {"d": 3, "e": 4}},  // Nested object
  [1, [2, [3, [4, [5]]]]],  // Deeply nested list
  {"a": 1, "b": {"c": 2, "d": {"e": 3, "f": 4}}},  // Deeply nested object
  [],  // Empty list
  {},  // Empty object
  null  // Null value
];

</script>