Programas

1.1 Funciones Recursivas
Se denominan funciones recursivas a aquellas que se llaman a sí mismas. Un ejemplo típico es el método de ordenación quick-sort, el juego denominado Torres de Hanoi, etc. Enlógica matemática y de computación son una clase de funciones en los números naturales son computables en un sentido intuitivo De hecho, en teoria de la computabilidad se demuestra que las funcionesrecursivas son precisamente las funciones que pueden ser calculadas con el formalismo de cómputo más general conocido como lo son las máquinas de turing. Las funciones recursivas están relacionadascon las funciones primitivas recursivas y su definición inductiva se construye basándose en la de las funciones primitivas recursivas (estas se obtienen por medio de recursión primitiva y composición defunciones iniciales). No toda función recursiva es primitiva recursiva. El ejemplo más conocido es la función de Ackermann.

Factorial de un Número

 Inicio
 Dame un número (n)
 Mostrarnúmero (n)
 Hacer la siguiente operación
 Resultado = n * n-1
 Hacer la siguiente operación hasta n=1
 Resultado = resultado * n-1
 Imprimir resultados
 Fin

Ejercicio para el 5!
N (n-19)Resultado
5 4 20
4 3 60
3 2 120
2 1 120
1 fin

1.2 Aplicación al Modelado de Problemas

1.2.1 Números de Fibonacci
El número de Fibonacci es una sucesión de cifras que ha dado lugar a nopocas teorías, demostrándose que esta sucesión está presentes en la naturaleza de forma estable, ya sea en la organización de los panales de las abejas, o incluso en la descendencia de los zánganos. Elaporte de Fibonacci a la matemática es muy grande, pero sin duda por lo que más se le conoce es por crear la sucesión de números que lleva su nombre. Los conocidos como Números Fibonacci, fueron unintento de describir el crecimiento de una población teniendo en cuenta que cada individuo tendría dos hijos a lo largo de su vida.
Esta sucesión seguía una fórmula sencilla: Fn = Fn-1 + Fn-2. A...