function fact(n)
{
    if (n <= 1) // This is the base case
        return 1;
    else
        return n*fact(n-1);
}