lunes, 13 de septiembre de 2010

Factorial de un número y Serie de Fibonacci Recursivo

Bien, pues aqui pondré lo que son los codigos de dos programas ya conocidos , el del factorial de un numero y el de la serie de Fibonacci, estos los estuvimos desarollando antes de la seguna presentación, y después de la primera, no habia subido mi trabajo a causa de problemas con el tiempo y otras tareas, pero finalmente aqui lo pongo, ambos codigos están diseñados para resolver el problema recursivamente,  por medio de la llamada a una función que se llama a si misma.

Bien aqui los pongo:

Serie de Fibonacci 
Codigo en C
Ejecución del programa




Factorial de un numero
Codigo en C


Ejecución del programa



Bueno ahi está el ejemplo arriba, ahora pondré los codigos aqui abajo:

Fibonacci


Factorial

Click en la carpeta para descargar.

Información Adicional:

¿Como funciona la serie de fibonacci de manera recursiva? 
El programa simplemente envia un numero a la funcion recursiva, si es 1 o 0  devuelve el numero sin hacer cambios, sino entonces llama la funcion de fibonacci en la cual se realiza la multiplicación del numero -1 +  vuelve a repetir el proceso de la multiplicacion pero ahora con el numero-2 y es lo que muestra por resultado al llamar a la funcion desde la función main, esto lo hacer hasta llegar al caso base.

¿Como funciona el factorial de un numero de manera recursiva?
Funciona de manera similiar al programa anterior solo que este en la funcion recursiva pone la condicion de que si el numero es menor o igual a 1 devuelve el numero, osea si es 1 nos devuelve un uno, sino entonces nos regresa lo que es la multiplicacion del numero * el resultado de llamar a la funcion factorial introduciendo o tomando como argumento el numero-1 y al final muestra el producto de el numero * funcion de factorial.

En conclusión lo unico que hacen es llamar a su propia función para resolver el problema ,como lo vimos en clase y en alguna clase del semestre anterior (en el caso de que hayan visto algo de recursividad).

3 comentarios: