Java binary exponentiation

/**
* Calculate a^n in O(logn) time, instead of O(n) time with naive approach.
**/
public static long powerRecursive(int base, int exponent){
  if(exponent == 0) return 1;
  return (exponent % 2 == 0) ?
    powerRecursive(base, exponent / 2) * powerRecursive(base, exponent / 2)
    : base * powerRecursive(base, (exponent - 1) / 2) *
      powerRecursive(base, (exponent - 1) / 2);
}

Similar codes

0 vote205 views1 answer
Android hide status bar and action bar daynamically
Java
4 votes151 views1 answer
Properties java 8 maven in pom xml
Java
4 votes193 views5 answers
Java background color
Java
31 votes164 views5 answers
How to check the version of java installed on my computer
Java
18 votes169 views2 answers
Java android show toast
Java
8 votes174 views3 answers
How to print arraylist
Java
0 vote147 views1 answer
Eclipse versioning .classpath
Java
0 vote137 views1 answer
Print files in java
Java
1 vote144 views1 answer
HOW TO SUPRESS sonar warning in java code
Java
5 votes159 views1 answer
RecyclerView OnItemClickListener
Java