Method pow

Lecture 29 - Recursion PS2/src/Power.java:7–14

(int p, int q)

//    }

    static int pow(int p, int q){
        if(q == 0) return 1;
        int smallPow = pow(p, q/2);
        if(q % 2 == 0){ // even
            return smallPow * smallPow;
        }
        return p * smallPow * smallPow;
    }

    public static void main(String[] args) {
        System.out.println(pow(2, 5));