Preguntas etiquetadas con recursion

Preguntas sobre objetos como funciones, algoritmos o estructuras de datos que se expresan utilizando instancias "más pequeñas" de sí mismos.

4
¿Qué es la recursividad de la cola?
Conozco el concepto general de recursión. Encontré el concepto de recursión de la cola mientras estudiaba el algoritmo de clasificación rápida. En este video del algoritmo de clasificación rápida del MIT a las 18:30 segundos, el profesor dice que este es un algoritmo recursivo de cola. No me queda claro …


6
¿Qué es más eficiente para GCD?
Sé que el algoritmo de Euclides es el mejor algoritmo para obtener el GCD (gran divisor común) de una lista de enteros positivos. Pero en la práctica, puede codificar este algoritmo de varias maneras. (En mi caso, decidí usar Java, pero C / C ++ puede ser otra opción). Necesito …

5
¿Cuándo usar la recursividad?
¿Cuándo son algunas instancias (relativamente) básicas (piense en estudiantes de CS de primer año de nivel universitario) cuando uno usaría la recursividad en lugar de solo un bucle?





2
¿Terminará este programa por cada entero?
En una prueba parcial para la preparación de GATE había una pregunta: f(n): if n is even: f(n) = n/2 else f(n) = f(f(n-1)) Respondí "Terminará para todos los enteros", porque incluso para algunos enteros negativos, terminará como Error de desbordamiento de pila . Pero mi amigo no estuvo de …


6
Ejemplos de algoritmos recursivos sofisticados
Estaba explicando el famoso algoritmo determinista de selección de tiempo lineal ( algoritmo de mediana de medianas) a un amigo. La recurrencia en este algoritmo (aunque es muy simple) es bastante sofisticada. Hay dos llamadas recursivas, cada una con diferentes parámetros. Estaba tratando de encontrar otros ejemplos de algoritmos recursivos …





Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.