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.
254
preguntas
0
votos
1
respuesta
24
vistas
¿Como puedo imprimir los datos correctamente en este programa de MergeSort en c++?
Hice una publicación anterior, ya casi esta el programa. Es un organizador de tareas que te deja registrar 3 campos: Nombre de la tarea, descripción de la tarea y fecha de vencimiento. Se guardan en ...
0
votos
1
respuesta
46
vistas
¿Pueden encontrar el error de ordenamiento en este codigo de MergeSort?
somos un equipo universitarios, necesitamos ayuda en un proyecto, estamos creando un proyecto que se basa en un organizador de tareas, las tareas llevan titulo, descripcion y fecha de vencimiento, ...
0
votos
0
respuestas
121
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
2
respuestas
38
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 ...
0
votos
0
respuestas
40
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
35
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
76
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
99
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
72
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
52
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
40
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
93
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
34
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
78
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
21
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
37
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
40
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
54
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
12
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
146
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
124
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
54
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
50
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
25
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
54
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
65
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
1
respuesta
58
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
44
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
90
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
146
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
61
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
130
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
115
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
224
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
156
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
135
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
41
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
64
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
113
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
31
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
107
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
382
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
122
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
99
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
735
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
43
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
271
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
65
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
135
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,...
0
votos
1
respuesta
67
vistas
Factorial recursivo y codigo ASCII Python
espero que me puedan ayudar tengo que realizar un programa que haga factorizacion y acepte string y los convierta a codigo ASCII.
def factorial(numero):
if(numero == 0 or numero == 1):
...