Conversión de Iterativo a Recursivo | 1/7 | UPV

Título: Conversión de Iterativo a Recursivo

Descripción: Este objeto de aprendizaje define una transformación de programas sencilla: la conversión de bucles iterativos en recursivos. Primero se explican los dos tipos de bucles y su relación. A continuación, se describe la transformación desde un punto de vista genérico (con pseudocódigo), y finalmente se muestra la transformación aplicada a un código real de ejemplo (en Java). Silva Galiana, JF. (2020). Conversión de Iterativo a Recursivo. http://hdl.handle.net/10251/146539

Descripción automática: En este video, se aborda la conversión de bucles iterativos en recursivos. Se inicia explicando las diferencias entre bucles iterativos y recursivos. Mientras que los bucles iterativos como el 'for', 'while', 'do while' y 'for-each' utilizan condiciones y cambios de variables para controlar la repetición, los bucles recursivos se valen de funciones o métodos que se llaman a sí mismos con criterios de terminación.

Se ejemplifica la recursión directa y se aclara que aunque iteración y recursión pueden ser funcionalmente equivalentes, no necesariamente lo son en eficiencia, debido a cómo los lenguajes implementan cada mecanismo. Por ejemplo, la recursividad en Java puede agotar la memoria, mientras que la iteración no.

Luego se ilustra cómo un bucle iterativo se puede convertir en uno recursivo a través de un caso práctico en Java, donde se transforma un método que contiene un bucle 'while' en uno que hace uso de la recursividad. Se explican los pasos de esta transformación, la creación del método recursivo y cómo se manejan las variables involucradas para que el comportamiento permanezca idéntico.

En conclusión, se reitera que la transformación de un bucle iterativo a uno recursivo y viceversa es posible y puede hacerse en cualquier lenguaje de programación. Sin embargo, la eficiencia dependerá específicamente de cómo el lenguaje o el compilador maneje cada tipo de bucle.

Autor/a: Silva Galiana Josep Francesc

Curso: Este vídeo es el 1/7 del curso Lenguajes de Programación.    • Lenguajes de Programación  


Universitat Politècnica de València UPV: https://www.upv.es
Más vídeos en:    / valenciaupv  
Accede a nuestros MOOC: https://upvx.es

#Lenguajes de programación #Bucles #Iterativo #Recursividad #3304 - Tecnología de los ordenadores (microelectrónica)