Preguntas con la etiqueta [recursion]
La función recursiva no devuelve el valor especificado
Estoy intentando depurar una función recursiva utilizada para validar la entrada del usuario y devolver un valor cuando la entrada es correcta. La función se ve así: double load_price() {
Manera de pasar de la recursividad a la iteración
He usado bastante la recursividad durante mis muchos años de programación para resolver problemas simples, pero soy plenamente consciente de que a veces es necesario iterar debido a problemas de
Potencia al cuadrado para exponentes negativos
No estoy seguro de si la potencia al cuadrado se ocupa del exponente negativo. Implementé el siguiente código que funciona solo para números positivos. #include <stdio.h> int powe(int x, int
Autounión recursiva de SQL Server
Tengo una tabla de categorías simple con las siguientes columnas: Identificación Nombre Identificación de los padres Entonces, una cantidad infinita de categorías pueden ser hijas de una categoría. Tomemos, por
Encontrar una clave de forma recursiva en un diccionario
Estoy intentando escribir una función muy simple para buscar recursivamente en un diccionario Python posiblemente anidado (en los casos más extremos, diez niveles de profundidad) y devolver el primer valor
¿Cómo comprimir [recursivamente] un directorio en PHP? [duplicar]
El directorio es algo como: home/ file1.html file2.html Another_Dir/ file8.html Sub_Dir/ file19.html Estoy usando la misma clase PHP Zip utilizada en PHPMyAdmin http://trac.seagullproject.org/browser/branches/0.6-bugfix/lib/other/Zip.php . No estoy seguro de cómo comprimir
El código recursivo devuelve Ninguno [duplicado]
Realmente no entiendo por qué el código. def isIn(char, aStr): ms = len(aStr)/2 if aStr[ms] == char: print 'i am here now' return True elif char>aStr[ms] and not ms ==
¿Es log(n!) = Θ(n·log(n))?
Debo mostrar que log( n !) = Θ( n ·log( n )) . Se me dio una pista de que debería mostrar el límite superior con n n y mostrar
¿La forma más sencilla de realizar una autounión recursiva?
¿Cuál es la forma más sencilla de realizar una autounión recursiva en SQL Server? PersonID | Initials | ParentID 1 CJ NULL 2 EB 1 3 MB 1 4 SW
¿Se puede convertir cada recursión en iteración?
Un hilo de Reddit planteó una pregunta aparentemente interesante: Las funciones recursivas de cola se pueden convertir trivialmente en funciones iterativas. Otros se pueden transformar utilizando una pila explícita. ¿
Cómo buscar por clave=>valor en una matriz multidimensional en PHP
¿Existe alguna forma rápida de obtener todos los subarreglos donde se encontró un par clave-valor en una matriz multidimensional? No puedo decir qué tan profunda será la matriz. Matriz de
Función recursiva para generar una matriz multidimensional a partir del resultado de la base de datos.
Estoy buscando escribir una función que tome una serie de páginas/categorías (a partir de un resultado de base de datos plano) y genere una serie de elementos de páginas/categorías anidadas
¿Qué es la optimización de llamadas de cola?
En pocas palabras, ¿qué es la optimización de llamadas de cola? Más específicamente, ¿cuáles son algunos pequeños fragmentos de código en los que se podría aplicar y en los que
Comprender la recursividad [cerrado]
Tengo grandes problemas para entender la recursividad en la escuela. Cada vez que el profesor habla de ello, parece que lo entiendo, pero tan pronto como lo pruebo por mi
