martes, 13 de diciembre de 2011

Ejemplo factorial: Recursivo VS Iterativo

RECURSIVO:

#include <iostream>
using namespace std;

double fact(int n)
{
  if(n==1) return 1;
  return(n*fact(n-1));

}

int main()

{
int x, y;
cout<<"Dame el numero del que quieres obtener el factorial: ";
cin>> x;
y= fact(x);
cout<<"El factorial de " << x << " es: " <<y;
return 0;
}


ITERATIVO:
#include <iostream>
using namespace std;

double fact(int n)
{
int i;
double fact=1;
for (i=1; i<=n;i++){
fact = fact*i;
}
return fact;
}

int main()
{
int x, y;
cout<<"Dame el numero del que quieres obtener el factorial: ";
cin>> x;
y= fact(x);
cout<<"El factorial de " << x << " es: " <<y;
return 0;
}

No hay comentarios:

Publicar un comentario