/*
 * Sonny Rajagopalan
 * CISC181-040, Summer 2006
 * Recursion: A useful example.
 */
#include <iostream>
using namespace std;

int factorial(int);

int main()
{
  int number;

  cout << "Enter a number: " << endl;
  cin >> number;

  cout << "number! = " << factorial(number) << endl;
}

int factorial(int number)
{
  if (number == 1)
    {
      return 1;
    }
  else
    {
      return (number*factorial(number-1));
    }
}