Lenguaje En C, Recursividad

RECURSIVIDAD

1

2

Ejemplo Matrushka
• La Matrushka es una artesanía tradicional rusa. Es una muñeca de madera que contiene otra muñeca más pequeña dentro de sí. Esta muñeca, tambiéncontiene otra muñeca dentro. Y así, una dentro de otra.

3

¿Qué es la recursividad?
• La recursividad es un concepto fundamental en matemáticas y en computación. • Es una alternativa diferente paraimplementar estructuras de repetición (ciclos). Los módulos se hacen llamadas recursivas. • Se puede usar en toda situación en la cual la solución pueda ser expresada como una secuencia demovimientos, pasos o transformaciones gobernadas por un conjunto de reglas no ambiguas.
4

Función recursiva
Las funciones recursivas se componen de: – Caso base: una solución simple para un casoparticular (puede haber más de un caso base). La secuenciación, iteración condicional y selección son estructuras válidas de control que pueden ser consideradas como enunciados.
NOTA: Regla recursiva Lasestructuras de control que se pueden formar combinando de manera válida la secuenciación, iteración condicional y selección también son válidos.

5

Función recursiva
– Caso recursivo: unasolución que involucra volver a utilizar la función original, con parámetros que se acercan más al caso base. Los pasos que sigue el caso recursivo son los siguientes:
1. El procedimiento se llama a símismo 2. El problema se resuelve, resolviendo el mismo problema pero de tamaño menor 3. La manera en la cual el tamaño del problema disminuye asegura que el caso base eventualmente se alcanzará
6Función recursiva

=

+

7

¿Por qué escribir programas recursivos?
• Son mas cercanos a la descripción matemática. • Generalmente mas fáciles de analizar • Se adaptan mejor a lasestructuras de datos recursivas. • Los algoritmos recursivos ofrecen soluciones estructuradas, modulares y elegantemente simples.
8

¿Cómo escribir una función en forma recursiva?
(){ [declaración de...