AV3 Tehniki na Alogortimi Zadaca 6

public class Zadaca7 {
    public static void main(String[] args) {
        System.out.println(stepenNaNekojBroj(5,2));
    }

   static int stepenNaNekojBroj(int broj , int stepen)
    //broj^0= 1
    //2^7 --> 2^3 2^3 2
    //2 3 --> 2
    // 2^1--> 2 2* 2
    // 2^0 = 1
    // 1*1+2=2

    {
        int pom;
        if(stepen==0)
        {
            return 1;
        }
        else if(stepen%2==0)
        {
            pom=stepenNaNekojBroj(broj,stepen/2);
            return pom*pom;
        }
        else
        {
            pom=stepenNaNekojBroj(broj,stepen/2);
            return broj*pom*pom;
        }
    }
}