Estoy tratando de hacer una llamada recursiva de this.isParentEmpty() dentro de este método y necesito detener esta recursividad una vez que se visitan todos los elementos. Tal vez usando un contador. Aquí, por ejemplo, tengo items.length como 3, entonces la recursividad solo debería ocurrir hasta el momento en que se alcanza la longitud y romperse después de eso para evitar bucles infinitos o dependencias circulares. ¿Cuál podría ser la condición de parada? ¿¿para esto??
isParentEmpty(item, items) { const parentSystemRecordId = R.path(['parent', 'id'], item); if(!parentSystemRecordId || !item.isDependentList) { return false; } const parentItem = items.find(({ _id }) => Number(_id) === parentSystemRecordId); if(this.isParentEmpty(parentItem, items)) { return true; } return parentItem && !R.path(['value', 'id'], parentItem); }Puede pasar un Set en su función que marque qué elementos ha visitado.
Para verificar si debe procesar un elemento, puede verificar su conjunto visited.has(item) .
No estoy seguro acerca de su ejemplo específico, pero aquí hay una prueba de concepto más genérica:
const nodeA = { id: "A", links: [] }; const nodeB = { id: "B", links: [] }; const nodeC = { id: "C", links: [] }; const nodeD = { id: "D", links: [] }; // Create a circular structure nodeA.links.push(nodeB); nodeB.links.push(nodeC); nodeC.links.push(nodeC); nodeB.links.push(nodeD); nodeD.links.push(nodeA); // Write a recursive function that will only visit each node once const visitOnce = (node, f, visited = new Set(), distance = 0) => { // Mark the node as visited visited.add(node); // Execute some logic / side effect f(node, distance); node.links // Prevent recursion for nodes that have been visited .filter(n => !visited.has(n)) // Recurse, pass the set along .forEach(n => visitOnce(n, f, visited, distance + 1)); } visitOnce(nodeA, (n, d) => console.log(`${n.id} at distance ${d}`));