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.
243
preguntas
0
votos
0
respuestas
5
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
30
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
67
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
19
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
44
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
14
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
27
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
18
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
33
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
17
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
34
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
60
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
51
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
21
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
62
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
33
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
4
respuestas
83
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
84
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
64
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
29
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
27
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
56
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
25
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
0
respuestas
15
vistas
no logro deterne el arbol cuando finaliza su tarea
Estoy trabajando en un pequeño protecto sobre simulacion de routers con arboles y tengo que informar en cada momento que esta haciendo el programa, en este caso decir cuando un paquete no es de esa ...
0
votos
0
respuestas
13
vistas
Crear csv recorriendo carpeta
Debo realizar un inventario de todo los archivos de un proyecto (backend y frontend) y como son tantos archivos, estaba pensando en crear un script para obtener los nombres de cada archivo y crear un ...
0
votos
1
respuesta
76
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
227
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
78
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
75
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
453
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
33
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
112
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
0
respuestas
17
vistas
Contador de dias Racket
la cosa es que tengo que desarrollar un codigo en racket que cuente los dias desde el año 2000 hasta la fecha que le ingrese, la cosa es que tengo que hacerlo de forma recursiva.
#lang racket
(...
0
votos
1
respuesta
60
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
77
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
39
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):
...
0
votos
1
respuesta
299
vistas
suma de elementos de una array con recursividad [cerrada]
estoy intentando resolver este problema pero siempre entro en un error de recursividad, alguien motivado a intentarlo?
We define super digit of an integer
using the following rules:
Given an integer, ...
0
votos
0
respuestas
41
vistas
Cómo aplico la recursividad en una cotización de pago de autos JAVA
Tengo un conflicto con mi código, no logro que imprima los resultados que deseo.
Se detiene antes de seguir imprimiendo las mensualidades y no estoy segura de que logre hacerlo correctamente.
¿Cómo ...
0
votos
1
respuesta
353
vistas
Mostrar hojas de un árbol binario
Estoy aprendiendo a usar los árboles binarios en c++ y no acabo de caer en como resolver este algoritmo correctamente.
Partiendo de un árbol binario, mi objetivo es imprimir los nodos finales entre ...
0
votos
1
respuesta
88
vistas
Java: Estoy intentando hacer un algoritmo recursivo que me muestre los datos de un archivo txt buscando solo la id de la persona
La primera linea del archivo si me la lee correctamente pero las demás ya no las muestra en mi interface de usuario, al parecer mi algoritmo recursivo no retorna la clase para leer las líneas ...
2
votos
2
respuestas
121
vistas
Programa de recursividad que devuelve cantidades mucho mayores
El programa se supone que debe calcular cuanto sera el valor de una inversion despues de x años con una z tasa de interes. Por ejemplo con un monto
inicial de 5000, total de años 3 y la tasa de ...
1
voto
1
respuesta
41
vistas
Para usar la pila interna en recursividad que debe retornar la función?
Estoy realizando un problema de recursividad que da la suma de los dígitos de un numero (ej 234 =9)y una parte de las indicaciones señala que se debe hacer procesamiento recursivo de formula de cada ...
-1
votos
1
respuesta
163
vistas
¿Cómo cambiar una letra por otra en una cadena con una función recursiva en python?
Tengo un trabajo y no se como hacerlo ,lo que me piden es:
Teniendo una secuencia de ADN hallarla cadena complementaria de esta a partir de unas equivalencias ( osea sustituir una letra por otra ).
...
0
votos
1
respuesta
89
vistas
¿Cómo puedo rellenar un vector e imprimirlo de forma recursiva?
En clase el profesor nos pidió hacer un ejercicio en el que sacáramos los valores máximos y mínimos de un vector de enteros de forma recursiva, esa parte del código funciona correctamente, pero ...
1
voto
1
respuesta
508
vistas
Recorrer un objeto completo con recursión para encontrar un valor especificado
Hola compañeros nuevamente en el afán de aprender recursividad estoy con un ejercicio que he resuelto a medias ya que no me recorre el objeto completo. El contexto es el siguiente:
Este es el objeto ...
1
voto
1
respuesta
396
vistas
El problema del caballo en un tablero 4 x 3
Hola, el problema consiste en un caballo que puede moverse 3 casillas en L.
La funcion debe recibir el numero de movimientos a hacer, y devolver el numero de movidas validas, por ejemplo si son 2 ...
0
votos
0
respuestas
44
vistas
Error StackOverFlow
Tengo la clase operaciones la cual contiene los metodos de ordenamientos quicksort
y el método privado mediana, lo que deberia hacer el codigo es utilizar el metodo privado mediana para hallar el ...
0
votos
1
respuesta
82
vistas
Función recursiva en Python
estoy teniendo problemas para asimilar el funcionamiento de un ejemplo de recursividad en las funciones de Python.En el ejemplo dado se busca retornar el valor correspondiente de una secuencia ...
0
votos
0
respuestas
19
vistas
permutas posibles de un string del tipo "a_b_c" en PHP
tengo una consulta. Estoy intentando realizar un codigo que me permita obtener todas la combinaciones posibles de un string "a_b_c" y que devuelva ej:
["a_b_c", "a_c_b",&...
0
votos
1
respuesta
70
vistas
¿Cómo compruebo que un elemento de un array es nulo=
estoy practicando recursividad en java y quiero hacer un método que me devuelva la posición del primer elemento no nulo de un array de enteros, pero no me deja usar el comparador "!=".
El ...