/**
 * Created by WillieShi on 4/18/2016.
 */
public class Recursion
{
    public static int exponent(int baseNum, int power) {

        if (power == 0)
        {
            return 1;
        } else {
            if (power % 2 == 0)
            {
                baseNum = baseNum * 2;
                power = power / 2;
            }
            return baseNum * exponent(baseNum, power - 1);
        }
    }
}