如何將遞歸轉換為循環？

Question

我需要將此代碼轉換為循環，但我不知道如何。

 let object = { x: 250, a: 5, b: 5, c: { ac: 5, acd: 10 } }; let objectPropertiesSum = object => { let sum = 0; for (const value of Object.values(object)) { if (typeof(value) === "number") { sum += value; } else if (typeof(value) === "object") { sum += objectPropertiesSum(value); } } return sum; }; console.log(objectPropertiesSum(object));

Answer 1

你卡在哪兒了？ 也許這可以幫助您入門。

function sumValues(obj) {
  const stack = [obj]
  let sum = 0
  let o, v
  while (stack.length) {  /* as long as there are items on the stack */
    o = /* get an item off the stack */
    for (v of /* obj values */) {
      if (/* v is a number */)
        /* update the sum */
      else if (/* v is an object */)
        /* update the stack */
      else
        /* v is not a Number or an Object */
    }
  }
  return sum
}