El documento habla sobre la recursividad en programación, explicando que un programa recursivo contiene una función que se llama a sí misma, ya sea de forma directa o indirecta. También explica que cada vez que una función recursiva se llama a sí misma, se crea una copia completa de la función en memoria de forma similar a un bucle. A continuación, presenta un algoritmo recursivo para calcular el factorial de un número.

1. Ciclos Formativos DAM y DAW
Módulo de Programación.
Familia Profesional de
Informática y
Comunicaciones

2. Recursividad en Programación
Un programa que hace uso de la recursividad contiene una función
que se llama a sí misma. Un programador puede utilizar recursividad
directa o indirecta (o ambas).
Un programa que contiene una función recursiva trabaja de forma
similar a uno que contenga un bucle, sin embargo, cada vez que una
función recursiva se llama a sí misma, se sitúa en memoria una copia
completa de la misma

3. Algoritmo que lee un número entero positivo N y calcula e imprime su factorial N!
Ordinograma:
P = P *I
INICIO
FIN
P = 1
? “El factorial de”,N, “es”,P
I N 1 -1
Leer N
C
Al ejecutarlo:
Resolución iterativa

4. Algoritmo que lee un número entero positivo N y calcula e imprime su factorial N!
Resolución
recursiva C
Al ejecutarlo:
RAM

5. Ciclos Formativos DAM y DAW
Módulo de Programación.
Familia Profesional de
Informática y
Comunicaciones