Preguntas con la etiqueta [recursión]

Recurrencia, recursión o recursividad es la forma en la cual se especifica un proceso basado en su propia definición. Siendo un poco más precisos, y para evitar el aparente círculo sin fin en esta definición.Es una forma de atajar y solventar problemas. Resolver un problema mediante recursión significa que la solución depende de las soluciones de pequeñas instancias del mismo problema.

Filtrar por
Ordenado por
Etiquetadas con
0 votos
0 respuestas
11 vistas

Error in plot.window(...) : se necesitan valores finitos de 'xlim' ERROR EN RSTUDIO

En un trabajo de la universidad, me salio este error en: #Valor estimado Y = 0.3366 + (1.2520datos[,1]) + (-0.6581datos[,2]), desde ahi. Primero tenia mi tabla en xlsl, de excel, y luego la volvi a ...
Oscar Alfonso Camacho Martinez's user avatar
1 voto
0 respuestas
55 vistas

operaciones en analizador lexico

Buen día, tardes o noches. Tengo mi siguiente proyecto: tengo mis clases analizador, tokens, errores y operaciones pero tengo conflicto en las clases de analizador y operaciones ya que, les explico, ...
OMAR ALEJANDRO LOPEZ CIFUENTES's user avatar
1 voto
2 respuestas
29 vistas

¿Que diferencia hay entre usar return o no en una funcion recursiva en c++?

No entiendo cual es la diferencia entre si tiene return o no en una funcion recursiva en c++, la siguiente es una funcion recursiva para determinar si una palabra es palindroma, el tema esta en que si ...
N_N23's user avatar
  • 11
-2 votos
0 respuestas
27 vistas

como puedo optimizar mi codigo usando dp?

tengo el siguiente ejercicio de codeforces Volodya es un chico peculiar y su gusto también es extraño. Para él, un número entero positivo es hermoso si y solo si es divisible por cada uno de sus ...
matias vidal's user avatar
0 votos
0 respuestas
19 vistas

Laravel, mejorando la relacion recursiva NxM que tengo en mi app

tengo un problema a la hora de crear unas relaciones entre 2 Tablas (Recursivamente). Pongo el ejemplo: Tengo una tabla Persona : (id,nombre,apel1,apel2..) Y otra tabla Parentescos : (id,persona_1,...
josanangel's user avatar
  • 2,317
0 votos
1 respuesta
19 vistas

Como eliminar archivos y carpeta recursivamente con PHP

Hace unos días alguien preguntó sobre como eliminar toda una galería de imágenes y la carpeta contenedora con PHP. Por razones que no vienen al caso, la pregunta ya no existe. El problema planteaba ...
OCHOA's user avatar
  • 1,640
0 votos
1 respuesta
57 vistas

¿Como resolver un problema sobre POO y recursividad /Expected method 'sacar_dinero' to be defined as: def sacar_dinero(alcancia, monto):?

Hola, estoy tratando de resolver este problema de alcancías. Tengo problemas con la funcion que me pide crear y luego para llamarla así misma dentro de la Clase Alcancía. El ejercicio dice lo ...
Ivan's user avatar
  • 37
1 voto
1 respuesta
77 vistas

¿Como usar recursividad para ordenar listas y no caer en el error de recursividad infinita?

Estoy aprendiendo sobre recursividad en Python. Entiendo que para esto, la idea es que pensar un caso base , que sea simple de resolver y luego el paso recursivo que llama a la misma función pero ya ...
Ivan's user avatar
  • 37
-2 votos
1 respuesta
56 vistas

Recursividad en Python, ¿cómo puedo hacer una función recursiva por cola que divida una lista en varias sublistas ascendentes o descendentes?

Tengo este código, pero no se como hacer que realice lo que quiero. Para la entrada crearListas([ 10, 15, 20, 7, 15, 10, 8, -7 ]) la salida debería ser [ [ 10, 15, 20 ], [ 7, 15 ], [ 10, 8, -7 ] ] ...
Alejandro L.'s user avatar
1 voto
1 respuesta
46 vistas

¿Como puedo obtener todos los registros relacionados de manera jerarquica en sql server?

Tengo una tabla en SQL Server 2014 con dos campos , cada una es el id de un empleado, cada registro representa la relación de ambos empleados, quedando algo así La idea es que si se hace un query ...
Brotedh's user avatar
  • 11
1 voto
1 respuesta
39 vistas

Tengo problemas para retornar todas las opciones de mi bucle for

Esta es la función que me presentan, la pude resolver pero no encuentro la forma de retornar todas las opciones. solo la primera, intente hacerla con recursión pero no le encuentro la vuelta. function ...
MaiaRd's user avatar
  • 11
5 votos
3 respuestas
79 vistas

Función con recursión que devuelva string invertido

Me piden hacer una función con recursión, que reciba como argumento un string y lo devuelva invertido. Esto es lo que he hecho: function alRevesRec(str) { if (str.length === 0) { return; } ...
Neco's user avatar
  • 327
2 votos
1 respuesta
30 vistas

Error en programa de encontrar pareja y capa de un entero en un árbol binario de pares de enteros

resulta que tengo que hacer un programa donde leyendo una entrada de diversos pares de enteros que me los coloca en un árbol con la función read_bintree_parint() y dada una entrada de naturales, me ...
Javocho's user avatar
  • 485
0 votos
1 respuesta
48 vistas

Cómo hacer render recursivo para crear una estructura de carpetas?

requiero de su ayuda o explicación para poder crear la siguiente estructura de carpetas (adjunto en comentario adicional la imagen de lo que se espera lograr) utilizando un render recursivo en react....
Lauronita's user avatar
0 votos
0 respuestas
20 vistas

¿De que manera se puede evaluar varias sentencias y en base a ellas llegar a un solo resultado en Golang?

Estoy trabajando con una función recursiva en donde me manda a llamar a los diferentes tipos de pago que un cliente a emitido, sin embargo no hallo la forma de que me de una sola respuesta, es decir: ...
Urahara23's user avatar
0 votos
1 respuesta
28 vistas

Duda con el valor de retorno de una funcion recursiva de 2 parametros en C++

Tengo una duda sobre el funcionamiento del siguiente programa con una función recursiva. Se le solicita al usuario un valor inicial y un valor final para que el programa imprima la sucesión de números ...
Wolfram_FPS's user avatar
0 votos
0 respuestas
36 vistas

Función recursiva en Golang

Necesito una función que valide los estatus de pago de un ticket: -Si hay un ticket fallido -Recuperar el nuevo ticket -Si el nuevo ticket esta fallido (regresar al paso anterior) Hasta encontrar un ...
Urahara23's user avatar
0 votos
1 respuesta
53 vistas

Como puedo generar una funcion recursiva con un número

Tengo este código, pero no me sale la respuesta, intenté también que me saliera en la consola pero no me sirvió, también quería que saliera el código como está el script en la página, ya sea a un lado ...
darkman's user avatar
  • 13
0 votos
0 respuestas
10 vistas

Dudas sobre ej. "Deep Comparison" de Eloquent Javascript

Quería ver si podían darme una mano con este ejercicio. La consigna es la siguiente Escribe una función igualdadProfunda que toma dos valores y retorne true solo si tienen el mismo valor o son ...
13gws04's user avatar
0 votos
1 respuesta
117 vistas

¿Por qué recibo el error ":RecursionError: maximum recursion depth exceeded"? en django

estoy explorando django, actualmente conozco angular, pero al querer llamar una vista con un modelo me tira el error de limite de recursión excedido, y la base de datos esta vacia, ya lei y busque y ...
Jose Rodriguez's user avatar
0 votos
3 respuestas
115 vistas

Buscar con recursividad en un objeto

Hola tengo este ejercicio que ha sido un dolor de cabeza no logro resolverlo. Tengo que buscar de forma recursiva en un objeto. Me pasan por parámetro el objeto en cuestión y un string con el que ...
Magali Pereyra's user avatar
0 votos
0 respuestas
49 vistas

¿Como puedo identificar 'El tipo de dato que no coincide'?

Estoy resolviendo un ejercicio donde tengo que hacer un algoritmo recursivo que me calcule la suma de un arreglo en PSeInt (En este caso lo estoy haciendo en SLE2) Y me esta dando un error de tipo de ...
Luis Alejandro Batista Galvan's user avatar
1 voto
1 respuesta
47 vistas

Hicer un programa que ordena areglos de cadenas en c++, pero no funciona

Hice un programa para ordenar cadenas en c++ con el algoritmo quick sort y funciones recursivas y con punteros. El programa tiene 2 funciones void con parametros y una de ellas usa una funcion de ...
Ángel Roronoa's user avatar
0 votos
0 respuestas
21 vistas

Suma de matrices en haskell

Hola que tal ojala puedan ayudarme me esta marcando un error al compilar mi codigo este es mi codigo numFilas :: Num a => Matriz a -> Int numFilas = fst . snd . bounds numColumnas:: Num a => ...
PatasDeRobot's user avatar
0 votos
1 respuesta
44 vistas

Suma de números binarios en haskell y recursividad

Hola que tal espero puedan ayudarme Tengo que realizar una funcion de suma de numeros binarios de dos listas y haciendo la suma de derecha a izquierda como si se hiciera la suma a mano, he realizado ...
PatasDeRobot's user avatar
0 votos
1 respuesta
50 vistas

¿Cómo implementar un sumatorio en haskell?

tengo que implementar un código que realice lo siguiente: Y tengo el siguiente código: module Sigma where sigma :: Int -> Int -> Int-> Int sigma f a b = f * a + sigma f (a + 1) b ...
Ardust's user avatar
  • 159
0 votos
0 respuestas
57 vistas

¿Cómo puedo imprimir el número de veces que mi programa ejecuta un printf?

tengo el siguiente programa con una función recursiva mi objetivo es poder imprimir el número de veces que se ejecuta un printf mediante un contador "c", cabe destacar que es una función ...
Saul Hernandez Alonso's user avatar
0 votos
1 respuesta
50 vistas

C# Property Info (PropertyType)

estoy intentando implementar una funcion recursiva, y estoy recorriendo un objeto que dentro tiene otros objetos, lo estoy recorriendo con un PropertyInfo, lo que necesito saber es si ese propertyinfo ...
Alejo Moya's user avatar
0 votos
1 respuesta
42 vistas

Mi función recursiva me elimina los elementos de mi lista

estaria teniendo un problema con una funcion que lo que hace, es almacenar de forma recursiva todas las llaves de un diccionario, que puede ser que ese diccionario tenga a su vez una clave asociada a ...
mmateo's user avatar
  • 3
0 votos
4 respuestas
81 vistas

¿Como puedo usar recursividad para este codigo?

hace poco empecé a aprender JavaScript y estuve haciendo algunos ejercicios básicos con conceptos muy básicos también de JavaScript, uno de ellos fue hacer una función que pase un numero binario a ...
Alan Quiroga's user avatar
1 voto
1 respuesta
115 vistas

Agregar elemento en una lista ordenada recursivamente

Me piden hacer una función que inserte un elemento entero en una lista enlazada ordenada de menor a mayor de forma recursiva en C++. Si el elemento ya pertenece a la lista, solamente se suma así mismo ...
lordanswich's user avatar
1 voto
1 respuesta
51 vistas

Raices anidadas ramanujan. Recursión c++

Problema: Defina una función, denominada ramanujan. Que toma, como único argumento, la profundidad de una aproximación racional a la expresión anidada anterior. Por ejemplo, si la profundidad es 0, ...
jorge2602's user avatar
0 votos
0 respuestas
112 vistas

Como imprimir las combinaciones?

Tengo este programa en donde ya pude encontrar el numero de combinaciones que existe, pero me gustaria visualizar no el numero en general, sino todas las combinaciones que hay en ese número. Alguien ...
Ricardo Riveraa's user avatar
0 votos
0 respuestas
89 vistas

Como sería la prueba de escritorio de este algoritmo recursivo?

Solo quiero saber como seria una prueba de escritorio con el #5, no entiendo muy bien el algoritmo.
Kasperx's user avatar
0 votos
5 respuestas
178 vistas

Funcion recursiva en c++

Hola me piden: Escriba una función void recursiva que reciba como parámetro solo un entero positivo "n" y que despliegue todos los enteros impares menores a "n". Estoy aprendiendo ...
btmn_ctwmn's user avatar
0 votos
1 respuesta
142 vistas

¿como puedo realizar una funcion que elimine elementos repetidos de una lista?

como puedo realizar un programa en java que use recursividad en el cual pueda eliminar los caracteres repetidos por ejemplo que pueda ingresar la palabra HOLA MUNDO, y me devuelva la cadena en este ...
daniel lopez's user avatar
3 votos
1 respuesta
120 vistas

Recursividad en Javascript. ¿Por qué esto funciona?

Estoy practicando en freeCodeCamp y llegué a la parte de recursividad. El ejercicio es el siguiente: Write a recursive function, sum(arr, n), that returns the sum of the first n elements of an array ...
alejoevilches's user avatar
1 voto
1 respuesta
38 vistas

Obtener ultimo jefe mediante CTE en SQL SERVER

Tengo un empleado de nivel idTipoEmpleado = 1 del cual solo conozco su idEmpleado que es 1, necesito el idEmpleado y nomEmpleado de su jefe de nivel Jefe Final Tabla Empleado idEmpleado nomEmpleado ...
Horacio Andres Sanchez's user avatar
1 voto
2 respuestas
49 vistas

Muestra en consol System.Int32[]

public static int[] Invertir(int[] vector) { if (vector.Length == 1) return vector; else { int[] vector1 = { vector[vector.Length - 1] }; int[] ...
Leo's user avatar
  • 21
1 voto
2 respuestas
95 vistas

Buscar item en objeto de 'n' niveles de forma recursiva [duplicada]

Estoy trabajando con un objeto que puede contener objetos en su interior y así de manera sucesiva. Lo que necesito es crear una función que pueda encontrar cualquier elemento sin importar la ...
Noob Curioso's user avatar
0 votos
1 respuesta
30 vistas

Como guardar las respuestas parciales de una función recursiva?

tengo este código de una función recursiva en c++. Quisiera saber como se puede almacenar los resultados parciales en un arreglo? int FACTORIAL (int numero) { int resultado; if (numero &...
David Correa's user avatar
0 votos
1 respuesta
103 vistas

Sentencia MySQL/MariaDB recursiva, Devolver vacío si hijos no cumplen condición

Tengo tablas de este estilo en la base de datos: Category id_category id_parent level_depth 1 0 0 2 1 1 20 2 2 21 2 2 22 2 2 30 22 3 Category_product id_category id_product 2 200 2 201 2 ...
Ahorrofont Web's user avatar
1 voto
2 respuestas
356 vistas

Contar cuantos arrays existen dentro de un array anidado usando recursión

Problema a solucionar: En este problema me piden contar cuantos arrays hay en un array anidado. Lo que yo plantee fue recorrer el arreglo con un for, y si encontraba un índice de ese arreglo que ...
Luis Fernando Alvarez's user avatar
0 votos
1 respuesta
103 vistas

Buscar número coincidente con su posición en un array mediante divide y vencerás

Estoy haciendo un método que usa el algoritmo divide y venderás. Este método consiste en que si el número del array coincide con su posición, el método devuelve ese mismo número. El array debe estar ...
Iván's user avatar
  • 29
0 votos
1 respuesta
94 vistas

Cómo hacer la función de división recursivamente en python

Me gustaría hacer la función split (como la que indica el código) pero no tengo idea por donde empezar, por el momento solo tengo la versión no recursiva, la función no recursiva que tengo es esta: ...
Ncgomez17's user avatar
  • 185
1 voto
3 respuestas
659 vistas

Recursividad, Suma de digitos pares

#En este codigo deberia de sumar recursivamente los digitos pares, soy aprendiz en python, #se que es algo muy basico pero por favor si me pudieran colaborar para saber en que fallo #Muchas gracias de ...
Osvaldo Pinto's user avatar
0 votos
1 respuesta
38 vistas

Torre de Hanoy Python

Buenas tardes trato de hacer una tarea sobre la torre de hanoy el unico detalle que la comprobación para que sea mayor a 15 no lo estoy logrando el IF que tengo lo ignora. def tower_of_hanoi(disks, ...
Christian mosri's user avatar
1 voto
1 respuesta
217 vistas

transformar un número entero en una cadena con el signo y los dígitos

Tengo que escribir una función recursiva en C# para transformar un número entero en una cadena con el signo y los dígitos de que consta: string entroaCadena(int n). Para los números positivos me sale ...
Wilber Galvez's user avatar
0 votos
1 respuesta
64 vistas

Tengo problemas para hacer funcionar mi codigo, ya que no me toma la recursion:

Secuencia inventada: f(n) = (f(n-1) + f(n-2) + f(n-3)) x 2 Donde las primeras tres posiciones son dadas por el array recibido por parametro y a partir de la siguiente se calcula como la suma de los 3 ...
Lucho Muga's user avatar
1 voto
1 respuesta
114 vistas

¿Cómo retornar recursivamente los elementos de una Lista utilizando el método Divide y Vencerás?

Necesito saber como obtener los elementos de la Lista L, con una función que vaya dividiendo la lista en 2 y finalmente retorne los elementos en orden, No sirve la función, pero es el Ejemplo: L = [[3,...
DudeSO's user avatar
  • 13