What could be causing my recursive function to skip over certain parts of my JSON data?

Question

What could be causing my recursive function to skip over certain parts of my JSON data?

UPDATED TO BE MORE CONCISE

Hello, I'm looking for assistance with a recursive function that's not returning the expected values from a JSON object. The goal is to retrieve all "Flow" object IDs where the "Type" is either "Standard" or "Block". These objects may be nested within multiple "Flow" objects under a parent "Flow", hence the need for recursion. You can view the code on CodePen here:

View CodePen

The function, named "GroupRecursion", takes the JSON "Payload" as input and should populate an array called ArrayOfBlockIDs with 4 strings representing the desired IDs. Currently, only 3 IDs are being captured instead of the expected 4. Any assistance would be greatly appreciated!

//

javascript json

Answer 1

Answer №1

Your code appears to be overly complex. A simpler recursive function could likely achieve the same result. This function scans an array for a specified Type and recursively passes the child Flow array back through the function:

var Payload = {"Type": "Root","FlowID": "FL_1","Flow": [{"Type": "Group","FlowID": "FL_27","Description": "Pass 1","Flow": [...]}

function getID(arr){
  if (!arr || arr.length == 0 ) return []
  return arr.reduce((arr, item) =>{
    if (item.Type == "Standard"  || item.Type == "Block") {
      arr.push(item.ID)  
    }
    return arr.concat(getID(item.Flow))
  }, [])
}

let fl = getID([Payload])

console.log("length: ", fl.length)
console.log(fl)

Answer 2

Your code appears to be overly complex. A simpler recursive function could likely achieve the same result. This function scans an array for a specified Type and recursively passes the child Flow array back through the function:

var Payload = {"Type": "Root","FlowID": "FL_1","Flow": [{"Type": "Group","FlowID": "FL_27","Description": "Pass 1","Flow": [...]}

function getID(arr){
  if (!arr || arr.length == 0 ) return []
  return arr.reduce((arr, item) =>{
    if (item.Type == "Standard"  || item.Type == "Block") {
      arr.push(item.ID)  
    }
    return arr.concat(getID(item.Flow))
  }, [])
}

let fl = getID([Payload])

console.log("length: ", fl.length)
console.log(fl)

What could be causing my recursive function to skip over certain parts of my JSON data?

Answer №1

Similar questions

Why isn't my Bootstrap dropdown displaying any options?

Yummly API delivers unexpected characters within JSON data output for Android applications

Personalize headers in v-data-table while preserving default sorting capabilities

Displaying received image using Express JS

ng-repeat failing to display the final two divs

GWT's Stylish Image Carousel

Effects of jQuery Show / Hide on adjacent select box operations

Handling session expiration in ASP.NET MVC when making an AJAX call by redirecting to the login page

Tips for managing modal closure when the InertiaJS form succeeds?

Ways to extract a subobject from JSON using jq, while retaining the final key in the output without relying on Bash processing

Enhance the flight experience of a helicopter with jQuery game by adding smoother controls

Are there any options for a JavaScript coding platform that can be used on a tablet device?

Issues with injection of angularjs, sockjs, and angular-sockjs are causing functionality to not

React component performing AJAX requests

Experiment with erroneous scenarios using React, Jest, and React-Testing-Library

Encountering the error message 'XMLHttpRequest is not defined' while incorporating getServerSideProps() in NextJS

On smaller screens, the top placement of right sidebar links is necessary

An introduction to integrating Paged.js with Vue.js3

I am looking to implement a dropdown menu that appears after clicking on an image. Any suggestions on how to achieve this using

What is the best way to access nested objects in React Native?