lunes, 4 de julio de 2011

Serie de Fibonacci con recursividad

Bueno como ya leyeron en el titulo, se trata de un programa en C++ creado con recursividad para darle elegancia y facilidad a este programa, lo hace más sencillo, esto por medio de las llamadas a las funciones que tenia declaradas, esto como ya vimos en mi entrada anterior (refiriéndome al tema).


El programa en C++ es el siguiente:



#include<stdio.h>
#include<conio.h>


/*
Programa que imprime N numeros de la serie fibonacci recursiva
*/


int fibonacciRecursivo(int N) /* Funcion recursiva de la serie Fibonacci */
{
    if(N<2){
        return N; 
        }
    else{
        return fibonacciRecursivo(N-1) + fibonacciRecursivo(N-2); /* En esta linea se encuentra la recursion */
        }
        }
main(){
       
       int numero=0, resultado=0, i;
       
       printf("Ingresa cantidad de numeros deseados: ");
       scanf("%d",&numero);
       printf("\n");
       printf("Serie fibonacci: ");
       for(i=0;i<=numero-1;i++){
              resultado = fibonacciRecursivo(i); /* Aqui es donde se hace la llamada a la funcion */
                                printf("%d  ", resultado);
                                }
                                
                                printf("\n");
                                getch();
                                return 0;
                                }


Pantalla de resultados

2 comentarios:

  1. Este comentario ha sido eliminado por el autor.

    ResponderEliminar
  2. Aquí haría bien analizar la complejidad, ya que eso revela rápidamente que la manera iterativa es superior en este caso particular. 4 puntos.

    ResponderEliminar