Articles of recursión

iteración recursiva mediante json nested para clave específica en python

Estoy tratando de extraer valores nesteds de un archivo json. Quiero imprimir cada uno de los valores para cada tecla “id”. Creo que estoy cerca, pero no puedo entender por qué el tipo obj cambia de un dict a una lista, y luego por qué no puedo analizar esa lista. Aquí hay un enlace al […]

¿Cuál es la forma más rápida de escribir la función de Fibonacci en Scala?

Revisé algunas implementaciones de la función Fibonacci en Scala, comenzando desde una muy simple hasta las más complicadas . No estoy del todo seguro de cuál es el más rápido. Me estoy inclinando por la impresión de que los que usan la memorización son más rápidos, sin embargo, me pregunto por qué Scala no tiene […]

Prevenir disparador recursivo en PostgreSQL

¿Cómo prevenir la ejecución recursiva del disparador? Digamos que quiero construir una descripción de “árbol capaz” en el cuadro de cuentas. Entonces, lo que hago es cuando se inserta / actualiza un nuevo registro, actualizo down_qty del registro padre, por lo que esto down_qty activación de la actualización de forma recursiva. En este momento, mi […]

Recursive TreeView en ASP.NET

Tengo un objeto de lista de tipos desde el que deseo usar para llenar una vista de árbol en asp.net c #. Cada objeto tiene: id | Name | ParentId así por ejemplo: id | Name | ParentId ————————- 1 | Alice | 0 2 | Bob | 1 3 | Charlie | 1 4 […]

¿La forma más fácil de eliminar las relaciones recursivas bidireccionales?

Utilizo la biblioteca Gson para convertir objetos Java en una respuesta Json … el problema es que después de una solicitud JPA, el objeto recuperado de DB no se puede convertir debido a una relación recursiva con otras entidades ( ver mi pregunta anterior ), por ejemplo: public class Gps implements Serializable { private static […]

Consulta de LINQ recursiva: seleccionar elemento y todos los niños con subchildren

¿Hay alguna forma de escribir una consulta LINQ (o estilo de procedimiento) que pueda seleccionar un elemento y todos los elementos secundarios con una consulta? Tengo entidad: public class Comment { public int Id {get;set;} public int ParentId {get;set;} public int Text {get;set;} } Tengo una ID, así que quiero seleccionar Comment with ID y […]

C #: Funciones recursivas con Lambdas

El siguiente no comstack: Func fac = n => (n <= 1) ? 1 : n * fac(n – 1); La variable local ‘fac’ podría no inicializarse antes de acceder ¿Cómo se puede hacer una función recursiva con lambdas? [Actualizar] Aquí también hay dos enlaces que me pareció interesante leer: “¿Por qué un lambda recursivo […]

Recursividad vs bucles

Estoy enfrentando un problema donde tanto la recursividad como el uso de un bucle parecen soluciones naturales. ¿Existe una convención o “método preferido” para casos como este? (Obviamente, no es tan simple como a continuación) Recursión Item Search(string desired, Scope scope) { foreach(Item item in scope.items) if(item.name == desired) return item; return scope.Parent ? Search(desired, […]

¿Qué funciones recursivas no se pueden reescribir utilizando bucles?

Hasta donde yo sé, la mayoría de las funciones recursivas se pueden reescribir utilizando bucles. Algunos quizás sean más difíciles que otros, pero la mayoría se pueden reescribir. ¿Bajo qué condiciones se vuelve imposible reescribir una función recursiva utilizando un bucle (si existen tales condiciones)?

Cómo renderizar un árbol en Twig

Me gustaría renderizar un árbol con una profundidad indeterminada (hijos de hijos de niños, etc.). Necesito recorrer el conjunto recursivamente; ¿Cómo puedo hacer esto en Twig?