Información de etiqueta

Respuestas populares con la etiqueta

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 ...
Einer's user avatar
  • 20.5k
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 ...
Juan's user avatar
  • 5,665
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 ...
sstan's user avatar
  • 16.9k
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í ...
Pablo Lozano's user avatar
  • 49.3k
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 ...
PaperBirdMaster's user avatar
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 ...
jachguate's user avatar
  • 30.1k
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 ...
Víctor Hugo Tirado's user avatar
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 ...
Trauma's user avatar
  • 26.5k
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 ...
Trauma's user avatar
  • 26.5k
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 ...
ChemaCortes's user avatar
  • 9,036
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 ...
Juan Pablo's user avatar
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 ...
Diego's user avatar
  • 5,693
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 ...
Sr1871's user avatar
  • 5,803
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 ...
Asier Villanueva's user avatar
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 ...
abulafia's user avatar
  • 58.4k
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 ...
Lobos's user avatar
  • 16.2k
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 ...
abulafia's user avatar
  • 58.4k
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 ...
Mariano's user avatar
  • 24.5k
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 ( ...
sstan's user avatar
  • 16.9k
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 ...
fwBasic's user avatar
  • 2,824
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 ...
Rolando Corratge Nieves's user avatar
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 ...
ordago's user avatar
  • 4,777
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. ...
abulafia's user avatar
  • 58.4k
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 ...
Donosito's user avatar
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 ...
Alejandro Jimenez's user avatar
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 ...
Yussef's user avatar
  • 17.5k
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" ); } ...
Marce Puente's user avatar
  • 2,936
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 ...
eferion's user avatar
  • 52.4k
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(...
Cristina Carrasco's user avatar
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 ...
NaCl's user avatar
  • 6,812

Only top scored, non community-wiki answers of a minimum length are eligible