19
votos
Funciones recursivas en Javascript ¿Buena o mala práctica?
Decir que es mala practica es exagerado pero si puedes evitarlo, mejor.
Me explico,
El uso de funciones recursiva llenan el call stack mas rapido y muy probablemente lanzen el error Maximum call ...
15
votos
Aceptado
Funciones recursivas en Javascript ¿Buena o mala práctica?
TL;DR
No es mala práctica, es un recurso.
La pregunta en realidad debería haber sido si aplicar recursión es adecuado o no y acotar el contexto a un problema específico.
Un problema es adecuado para ...
13
votos
Aceptado
¿Que es tail-recursion?
Tail recursion (o recursividad de cola?) es un tipo específico de recursión. En particular, se dice que una función recursiva usa tail recursion si la llamada a sí misma ocurre como la última acción ...
10
votos
Aceptado
Por qué la diferencia al retornar los valores?
Creo que todas estas dudas se pueden aclarar a la vez, explicando bien cómo funciona la recursividad. Por tanto, expliquemos los conceptos básicos:
Una función recursiva es aquella que se llama a sí ...
9
votos
¿Qué parámetro recibe un valor retornado, de una función recursiva de 2 o más parámetros?
No entiendo qué parámetro de esta función recibe el valor retornado 2.
Ninguno. El valor de retorno no alimenta ningún parámetro, el valor de retorno se suma al valor de retorno de otra llamada:
int ...
9
votos
Aceptado
Como es que la recursividad realmente funciona?
Los programas de computadora tienen una región de memoria llamada comúnmente la pila de llamadas (call stack en inglés), o simplemente stack, que es utilizada, entre otras cosas, para almacenar la ...
8
votos
Aceptado
Duda Sobre este codigo con Recursividad
El ejercicio como seguramente ya sabes, devuelve el resultado de la multiplicación entre X y Y, pero no realiza la operación de multiplicación, sino que suma X las veces Y (lo que es lo mismo).
el if ...
7
votos
Aceptado
Segmentation Fault - Recursividad
Una llamada a función implica varias cosas: hay que colocar argumentos en la pila, y colocar en la misma pila la dirección de retorno (la dirección desde la que llamamos a la función). Eso, como ...
6
votos
Aceptado
Duda sobre la sentencia "return" en recursividad - C
Como te han indicado, una función recursiva es aquella que se llama a sí misma. No tiene más.
Lo de llamarla en un return es para utilizar una optimización del compilador, de forma que se reutilize ...
6
votos
¿Que es tail-recursion?
Ya está bien respondida por @sstan, así que no voy a profundizar mucho en lo que es la optimización de recursividad de final de cola. Tan sólo comentar que ni es mejor ni es peor que lo que llamas ...
6
votos
Aceptado
Como funciona este codigo recursivo?
Acerca de la recursividad
Tu razonamiento es correcto salvo por un error, cada vez que se llama a la función recursivamente, el segundo parámetro es cur = cur + (1/(n*(n-1))). Vos decís que debería ...
5
votos
Duda sobre la sentencia "return" en recursividad - C
El primer caso sí es una llamada recursiva, esta cumple la condición de invocarse a sí misma dentro de su definición. El hecho que devuelva un valor o no a través de return no está relacionado a la ...
5
votos
¿Alguien me explica que traza hace el codigo de Fibonacci recursivo en Java?
Supongamos que ingresamos el número 3.
Como no es 0 ni 1 pasa al else {
Una vez dentro del else tenemos por seguro que el resultado sera la suma de fibonacci(n-1) + fibonacci(n-2), ejeplificando con ...
5
votos
Aceptado
Cambiar Fuente a varios Labels al mismo Tiempo, C#
Podrías crear una propiedad de sólo lectura en tu UserControl que devuelva la lista de controles añadidos a éste. Sin incluir los propios del control de usuario.
Según el código del control en el que ...
5
votos
Aceptado
Entendiendo el objeto lista en python
Listas y rebanadas
El operador lista[1:] te devuelve siempre otra lista y no el segundo elemento de la misma (para lo cual se usaría lista[1]). La lista devuelta por lista[1:] es la formada por el ...
5
votos
Aceptado
¿Porqué funcionan las funciones recursivas de tipo void?
Hagamos una depuración a una llamada recursiva a contar() pasándole el número 2.
void main(){
contar(2);
}
En el método main() se hace la primera llamada a contar(), llamemosle contar0().
Dentro ...
5
votos
Objeto lista en python no identificado
Es una estructura de datos recursiva, efectivamente.
Las listas en python lo que almacenan son referencias a otros objetos (que pueden ser a su vez listas), pero si una de esas referencias apunta a la ...
4
votos
Aceptado
Método recursivo para invertir una palabra, error StackOverFlow
Problema. Antes de ir a la respuesta, veamos esta llamada que estás haciendo:
invertirPalabra(palabra.substring(1)+ palabra.charAt(0));
Si la palabra tuviese 10 caracteres, se estaría llamando ...
4
votos
Aceptado
Función recursiva en PostgreSQL
Un ejercicio interesante. Esta es la consulta que funcionó para mi. Simplemente ajusta los 2 lugares donde te dejé el comentario para cambiar la persona de inicio y final:
with recursive cte as (
...
4
votos
Aceptado
¿Como determinar los subniveles de un array? Usando una funcion recursiva
El arrays que muestras es plano por lo que no puedes determinar sub niveles, en todo caso el "id_padre" te indica el sub nivel.
Por lo antes expuesto debo entender que quieres ordenar el arrays en ...
4
votos
Aceptado
Duda busqueda binaria recursiva vector no ordenado
Si la posición del elemento encontrado es un numero positivo o cero num_positivo y si no lo encuentra es -1 el max(-1,num_positivo)=num_positivo, max se el maximo entre dos numeros
rsearch funciona ...
4
votos
Aceptado
al usar creatividad, que el metodo sea o no recursivo influye?
Por responder a la pregunta del título. Para realizar la recursividad simplemente en el método llamas al mismo método que estás implementando. Acuérdate siempre de poner una condición de parada, para ...
4
votos
Aceptado
¿Por qué si una función recursiva no retorna un valor, funciona de todas formas?
El comportamiento es indefinido "por definición" (valga la contradicción). Es decir, el estándar C no especifica qué debe retornar una función en la que te has olvidado de poner un return.
...
4
votos
Recursividad en Javascript. ¿Por qué esto funciona?
La recursividad funciona de una manera muy interesante!!
Primero que nada se debe definir un caso base, es decir, debe haber una opción que permita en algún momento retornar un valor y no una llamada ...
4
votos
Aceptado
Funcion recursiva en c++
Primero hay un error al manejar el caso base de la recursividad, pues cuando n sea 0, vas a llamar a la misma función usando como parámetro n=0, lo que hace que nuevamente vuelvas a llamar a la ...
4
votos
Aceptado
Buscar con recursividad en un objeto
No necesitas convertir el objeto ni retornar sus valores. Un objeto en javascript es también una "especie" de diccionario y un diccionario a su vez es una colección al igual que un array. Y ...
4
votos
Tengo problemas para retornar todas las opciones de mi bucle for
function bienvenidoSr( persona ) {
for (let i = 0; i < persona.length; i++) {
if(!persona[i].invitado) {
console.log( "Disculpe señor, no está invitado a la fiesta" );
}
...
3
votos
Aceptado
Algoritmo recursivo laberinto
Tu algoritmo no tiene mucho sentido. Lo que estás intentando es inundar todos los posibles caminos cuando deberías quedarte con solo uno. La idea tendría que ser algo similar a:
si estoy en la ...
3
votos
¿Como determinar los subniveles de un array? Usando una funcion recursiva
Creo que tu código era parte que yo publiqué el año pasado, aquí esta lo que te hace falta, espero te sea de utilidad. Saludos.
var todoMenus;
var menus;
var menuNiveles;
$(document).ready(...
3
votos
¿Cómo imprimir textos diferentes en base a llamada de función recursiva?
La función que propones en tu pregunta, no cumple con el concepto clave de recursividad, por lo que te recomiendo que estudies un poco más al respecto, pero volviendo a tu problema:
Creo que he ...
Only top scored, non community-wiki answers of a minimum length are eligible
Etiquetas relacionadas
recursión × 254java × 64
javascript × 45
python × 41
c++ × 36
funciones × 32
array × 30
c × 17
python-3.x × 13
algoritmos × 13
lista × 11
php × 9
c# × 9
bucles × 7
fibonacci × 6
matrices × 5
haskell × 5
árboles-binarios × 5
jquery × 4
json × 4
string × 4
bucle-for × 4
arraylist × 4
ordenamiento × 4
javascript-objeto × 4