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 vote342 views1 answer
Toast no android
Java
0 vote348 views1 answer
How to use double in insert data programming in java
Java
0 vote325 views1 answer
Comvertir a java
Java
14 votes304 views2 answers
New hashmap java
Java
4 votes358 views2 answers
Android copy text to clipboard programmatically
Java
1 vote306 views1 answer
How to add a keylistener to a jframe
Java
-1 vote306 views2 answers
Convert long to localdatetime java
Java
0 vote319 views1 answer
Delet file from path android
Java
52 votes359 views6 answers
Reverse array
Java
3 votes304 views3 answers
Java tutorial
Java