UNIVERSIDAD DE GUAYAQUIL

FACULTAD DE CIENCIAS MATEMÁTICAS Y FÍSICA

MATERIA: ESTRUCTURA DE DATOS.

DOCENTE: ING. VARELA ELEANOR, Msig Mdges.

NOMBRE: PINCAY CHILÁN DANIEL ALEXIS.

TEMA: FUNCION RECURSIVA.

CURSO: SOFT-MA-3.1
 Función recursiva

Es aquella que se llama a sí mismo, de forma directa o indirecta a través de otra función.

Partes que la conforman:

Tipo de retorno nombre de la funcion ( parametros){

Instrucciones…

Llamada la misma funcion

Sintaxis en c:

void funcion1( int n ){

//caso base

If( condición para detener la recursividad)

Intruciiones…

Else{

//caso recursivo

Instrucciones…

}[CITATION Joyanes \l 2058 ]

funcion1(n); // llamada a la misma función

Tipos de funciones recursivas

Recursividad simple: Aquella en cuya definición sólo aparece una llamada recursiva. Se puede
cambiar a una función con ciclo iterativo.

Recursividad múltiple: Se da cuando hay más de una llamada a sí misma dentro del cuerpo de la
función.

Recursividad anidada: En algunos de los argumentos de la llamada recursiva hay una nueva
llamada a sí misma.
Recursividad cruzada o indirecta: Son algoritmos donde una función provoca una llamada a sí
misma de forma indirecta, a través de otras funciones.[ CITATION Mon \l 2058 ]

Factorial de un numero demanera cíclica:

Factorial de un numero resuelta por recursividad:

Bibliografía
Garcia, M. E. (s.f.). Obtenido de http://www.utm.mx/~mgarcia/PE4(Funciones).pdf

Luis, J. A. (2007). En J. A. Luis, Estructura de datos en c++ (págs. 177-178). Madrid: McGraw-Hill.