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.
255
preguntas
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 ...
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, ...
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 ...
-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 ...
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,...
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 ...
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 ...
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 ...
-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 ] ]
...
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 ...
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 ...
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;
} ...
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 ...
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....
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:
...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 => ...
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 ...
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
...
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 ...
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 ...
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 ...
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 ...
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 ...
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, ...
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 ...
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.
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 ...
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 ...
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 ...
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
...
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[] ...
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 ...
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 &...
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
...
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 ...
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 ...
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:
...
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 ...
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, ...
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 ...
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 ...
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,...