Nombre del Curso

Tecnologías de Información para Ingeniería III

Clave del Curso

ITI08108C303P14

Grupo

03

Parcial: 1

Actividad No.2

Tarea 2
Fecha de entrega: 27/05/14

Maestra: Ing. Alicia Díaz Hurtado, M.A.N.

Nombre del alumno: Gerardo Heredia Navarro

Matricula:715137

Carrera: Ingeniería Civil

e-mail:gerardo.heredia@gmail.com
Las funciones recursivas son una clase de funciones de los números naturales que
son computables en un sentido intuitivo, es decir se invocan a sí mismas en algún
momento de su ejecución. Las funciones recursivas están relacionadas con las
funciones primitivas recursivas y su definición inductiva se construye basándose en
la de las funciones primitivas recursivas.

Para definir las funciones recursivas se toma la definición de las funciones primitivas
recursivas, para permitir funciones parciales, agregando el operador de búsqueda o
minimización no acotada como sigue:

Si f(x,z1,z2,...,zn) es una función parcial sobre los naturales con n+1

argumentos x, z1,...,zn, la función μx f es la función parcial con
argumentos z1,...,zn que retorna el más pequeño x tal
que f(0,z1,z2,...,zn), f(1,z1,z2,...,zn), ..., f(x,z1,z2,...,zn) están todas definidas
y f(x,z1,z2,...,zn) = 0, si un tal x existe; en caso contrario, μx f no está definida para
los valores particulares de los argumentos z1,...,zn.

Se puede verificar que la especificación del mínimo valor de x, junto con el resto de
la definición idéntica a la de las funciones primitivas recursivas, implican el axioma
de búsqueda acotada de las funciones primitivas recursivas.

El conjunto de las funciones recursivas parciales está definido como el más pequeño

conjunto de funciones parciales con cualquier número de argumentos de los
naturales en los naturales que contiene el cero, el sucesor y las funciones de
proyección, tales que la composición, la recursión primitiva y la búsqueda no acotada
son operaciones cerradas en este conjunto.

El conjunto de las funciones recursivas totales es el subconjunto de las funciones

recursivas parciales que además son funciones totales.
Ejemplo:

int ackermann(int m, int n)

{
if (m == 0)
return n + 1;
else if (n == 0)
return ackermann(m - 1, 1);
else
return ackermann(m - 1, ackermann(m, n - 1));
}

Conclusión:

Aprendí que a través de las funciones recursivas podemos

Bibliografía:

Funciones Recursivas. (n.d.). Wikipedia. Retrieved May 25, 2014, from

http://es.wikipedia.org/wiki/Funci%C3%B3

Funciones Recursivas. WikiDecom. Retrieved May 25,2014. http://wiki.decom-

uv.cl/index.php/Funciones_Recursivas_en_C