Thursday, June 16, 2011

Calculate factorial and power(x,n) function‎ Using Recursion


power(x,n) function:
public int raisePower( int base, int power )
{
if (power == 1)
{
return base;
}
else
{
base *= raisePower( base,power - 1 );
}

return base;
}

Calculate factorial :

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