La recursión es un tipo de llamada a función en la que una función se llama a sí misma. Dichas funciones también se denominan funciones recursivas. La recursividad estructural es un método de resolución de problemas donde la solución a un problema depende de soluciones a instancias más pequeñas del mismo problema.

recursion...

Tengo un problema para agregar una tabla de registros con una condición particular. por ejemplo, tengo este tipo de mesa id word count 1 1 aa 2 2 2 bb 3 Luego, quiero cambiar y agregar un número en la columna de identificación con datos similares para otra columna como esta id wor....
15 ago. 2020 a las 20:38
Tengo la siguiente tabla con la matriz parent_path: Id | Account Name | parent_path 1 A {1} 2 B {2,1} 3 C {3,2,1} 4 D {4,3,2,1} Lo que estoy buscando hacer es tener una combinación izquierda recursiva para crear 1 columna por....
10 ago. 2020 a las 16:11
Soy nuevo en la recursividad y los árboles binarios. Estoy tratando de resolver este problema en leetcode. Encontrar la ruta de suma máxima es como encontrar la ruta máxima entre dos nodos, esa ruta puede pasar o no a través de la raíz; excepto que con la ruta de suma máxima queremos rastrear la sum....
9 ago. 2020 a las 22:02
Mi programa no funciona. Está destinado a ser tienes una matriz y un código si el código es 0 entonces tienes que sumar los números Si es algo más, tienes que multiplicarlas. Quiero que use la recursividad, pero cuando llegas a menos de 5 números, entonces no uso más recursividad, solo quiero hacerl....
8 ago. 2020 a las 14:29
Recién salido de mi primera clase de CS, quería practicar más con la asignación de memoria recursiva, así que decidí hacer un pequeño juego conocido como "Recursive Dungeon". Simplemente permite a los usuarios deambular por una mazmorra infinita generando de forma recursiva una nueva "sala" cada vez....
7 ago. 2020 a las 22:29
Pregunta Consideremos este ejemplo (matriz escrita en formato general): ls = [0, 1, 3, 6, 10] Las sumas correspondientes son (reunidas en una lista): [20, 20, 19, 16, 10, 0] La función parts_sums (o sus variantes en otros lenguajes) tomará como parámetro una lista ls y devolverá una lista de las....
7 ago. 2020 a las 14:48
Al usar solo si , tuve que devolver un número entero public class solution { public static int binarySearch(int arr[], int x,int si,int ei){ if(si>ei){ return -1; } int mid=(si+ei)/2; if(arr[mid]==x){ return mid; } if(....
Soy nueva en programación y estoy aprendiendo python. Como ejercicio, estoy tratando de escribir una función recursiva que obtenga el número máximo en una lista de números. Esto es lo que he probado, pero no funciona correctamente. ¿Alguien puede por favor guiarme qué estoy haciendo mal? ¡Gracias! P....
5 ago. 2020 a las 18:10
Necesito construir una cuadrícula de 50x50 y pensé que, en lugar de escribirlo todo, escribiría una función recursiva para completarlo en una constante, pero ahora está superando la pila de llamadas máxima. import { CellState } from "./types"; const InitialCellsState = (): CellState[] => { const ce....
5 ago. 2020 a las 16:27
Tengo este código recursivo para contar el número de permutaciones que puede tener una cadena public class Permutation { static int counter = 0; public static int perms(String s, int level,int length) { if(level == length-1) { counter++; } else { for (int i = 0; i < s.....
5 ago. 2020 a las 05:23
Soy nuevo en las estructuras de datos y quiero preguntar por qué mi búsqueda binaria me da un error. Intenté ejecutar en la terminal vsc y me da un error de sintaxis. mientras tanto, la pestaña de problemas no se muestra y me da errores. ¡Agradecería los consejos! def binarysearch(list,value): i....
4 ago. 2020 a las 18:20
Escribí una biblioteca que puede generar cadenas arbitrarias dado un objeto de especificación (https://github.com/rgrannell1/revexp) y quiero convertir la función que lee la especificación de un algoritmo recursivo a un algoritmo iterativo. Me encuentro con errores de desbordamiento de pila debido a....
3 ago. 2020 a las 19:28
Recientemente he estado trabajando con expresiones recursivas en Python. Un ejemplo de dicha expresión se da como: ['+', [['*', ['i0','i1']], ['*', ['i2','i3']]]] Estoy intentando transformar expresiones como estas en algo que pueda calcular directamente, por ejemplo, (i0*i1) + (i2*i3) Intuitivame....
3 ago. 2020 a las 15:35
Supongamos que tenemos una cadena de caracteres y queremos imprimirla en orden inverso. La recursividad parece ser la opción más rápida en este caso porque la cadena se "camina" una vez, mientras que el enfoque de bucle habitual lo hace dos veces. ¿Hay alguna razón para no preferir la recursividad p....
3 ago. 2020 a las 12:57
Sé que ya existen muchas preguntas sobre este problema, pero no he encontrado nada que responda a la mía. Mi recursividad funciona bien para números más bajos (probé int 10) pero cuando lo amplío a 100, se vuelve exactamente un paso más bajo de lo que debería. No estoy seguro de por qué. Mi código: ....
3 ago. 2020 a las 07:34
Hola, escribiré todo el estado del texto con el modo superior e inferior uno por uno y puedo hacerlo con anidado para pero es útil para texto con 6 caracteres que convertiré a Recursivo ¿alguien puede ayudar? text=['a','b','c','d','e','f'] for i in [0, 1]: if i == 1: text[0] = text....
2 ago. 2020 a las 16:18
Estoy tratando de implementar sumToOne(num) que suma los dígitos de un entero dado repetidamente hasta que la suma es solo un dígito, y devuelve ese resultado de un dígito. Ejemplo: sumToOne(928) devuelve 1, porque 9 + 2 + 8 = 19, luego 1 + 9 = 10, luego 1 + 0 = 1. Todo funciona bien, pero no pude d....
1 ago. 2020 a las 23:15
Aquí hay un código de un curso udemy que estoy tomando actualmente. Este fragmento de código es una solución recursiva para resolver (a^n)%b . int fastExpo(int a, long long n, int MOD) { if(n == 0) return 1; /// (a^n) % MOD if(n % 2 == 0) /// a ^ n = ((a ^ 2) ^ (n/2)) ....
1 ago. 2020 a las 21:05
Estuve estudiando un curso de programación durante el verano. Es una tarea bastante estándar y he visto muchas publicaciones y videos, ¡pero no puedo hacer que funcione! La tarea es: "Termina el método recursivo que imprimirá todas las permutaciones de las cadenas". public static void permute(String....
1 ago. 2020 a las 00:16
Estoy buscando aplanar una jerarquía JSON de estructura desconocida en un diccionario, capturando la jerarquía de claves completa en el resultado del diccionario para identificarla de manera única. Hasta ahora puedo imprimir el par clave: valor para todos los nodos padre / hijo de forma recursiva, p....
30 jul. 2020 a las 04:29
Tengo un método genérico y deseo crear una instancia del tipo T en cuestión después de verificar que es una matriz: public static T Ins<T>(string s, int delim) { if (typeof(T).IsArray) { char d = d_order[delim]; string[] part = s.Split(d); Array temp = Array.CreateInstan....
30 jul. 2020 a las 00:28
Estoy codificando un algoritmo de árbol de segmento en el que los nodos del árbol son matrices (se supone que representa la frecuencia de los índices, en realidad no importa para mi problema). Como necesito devolver una matriz al consultar el árbol, pensé que tenía que usar una variable estática. Pe....
29 jul. 2020 a las 04:52
Tengo una API que devuelve una relación padre-hijo con múltiples registros. Primera llamada a la API http: // someAPI / getResult /? Parent = null me dará: { ParentID: null, Id: 1, Name: 'Top Level Element' } La segunda llamada debe ser a http: // someAPI / getResult /? Parent = 1 y eso de....
28 jul. 2020 a las 22:33
He leído muchas respuestas con respecto a esta pregunta, pero ninguna de ellas resolvió mi problema :( Escribí una función recursiva para mostrar los números de Fibonacci de la siguiente manera: def fib(arg) : if arg <= 0 : print("Please choose a number greater than 0.") elif arg == ....
27 jul. 2020 a las 01:50
Recibo un segfault que creo que es causado por una gran cantidad de llamadas recursivas. Esto se ha observado aquí. Mi confusión es que la recursión no es infinita; hay un punto de ruptura definitivo una vez que ocurre un evento dado y ese evento siempre ocurrirá, eventualmente. Sospecho que el prob....
26 jul. 2020 a las 04:54