Práctica #7

¿Qué es el Flujo de Control?

Se llama flujo de control al orden en el que se ejecutan las instrucciones de un programa, siendo las propias instrucciones las que determinan o controlan dicho flujo.

¿Qué es una subrutina?

Las subrutinas, subprogramas (También conocidos como procedimiento, función, rutina o método), como idea general, se presenta como un subalgoritmo que forma parte del algoritmo principal, el cual permite resolver una tarea específica.

¿Qué es recursión?

Es una técnica utilizada en programación que nos permite que un bloque de instrucciones se ejecute un cierto número de veces (el que nosotros determinemos).

¿Cuándo se puede utilizar la recursión?

Por ejemplo, all calcular del factorial de un número entero. El factorial de un número se define como ese número multiplicado por el anterior, éste por el anterior, y así sucesivamente hasta llegar a 1.

¿En que casos No Se Aplica la recursión?

• Cuando la velocidad es importante, ya que en muchos casos la Iteratividad puede llegar a ser más rápida en cálculos lineales.
• Cuando se maneja una gran cantidad de memoria, ya que la memoria para una pila es limitada, y al utilizar recursión, el uso de dicha memoria incrementa constantemente hasta que la recursión finaliza.

Ejemplo de Recursión:

function factorial(n) {
    if (n <= 1) return 1;
    return n * factorial(n - 1);
}