/************************************************************************\
* Programa: factorial.c                                                  *
* Descripción: Calcula el factorial de un numero usando una funcion      *
*              con tipo de dato long long                                *
* Autor: Pedro Corcuera                                                  *
* Revisión: 1.0 2/02/2008                                                *
\************************************************************************/
#include <iostream>
#include <iomanip>
#include <climits>
using namespace std;

unsigned long long factoriali (int n);
unsigned long long factorialr (int n);

int main (void)
{
	int n;
	unsigned long long facti, factr;

	cout << "Ingresar numero: ";
	cin >> n;

	cout << "Maximo valor ull: " << ULLONG_MAX << endl;
	cout << "  n\t\tfactorial iter\t\tfactorial rec"  <<endl;
	for (int i = 1; i <= n; i++)
    {
       facti =  factoriali(i);
       factr = factorialr(i);
//       if (factr <= ULLONG_MAX)
        cout << setw(3) << i << "\t" << setw(21) << facti << "\t" << setw(21) << factr <<endl;
//        else
//            cout << "Overflow\n";

    }

}

unsigned long long factoriali ( int n )
{
	int i;
	unsigned long long producto;

	producto = 1;
	for ( i = n; i > 1; i--) {
		producto *=i;
	}
	return (producto);
}

unsigned long long factorialr ( int n )
{
	if (n == 0)
		return 1;
	return n*factorialr(n-1);
}