FUNCTION pow(base, exponent)
    IF exponent == 0
        RETURN 1
    ELSE IF exponent is even
        RETURN pow(base * base, exponent / 2)
    ELSE
        RETURN base * pow(base * base, (exponent - 1) / 2)
    END IF