简体   繁体   中英

How to convert recursion to loop?

I need convert this code to loops, but i have no idea how.

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

Where are you getting stuck? Maybe this can help you get started.

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
}

The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM