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 vote206 views1 answer
Spigot change move speed of living entity creature
Java
0 vote188 views2 answers
Adding 2 variable in java
Java
32 votes234 views6 answers
Bootstrap alert
Java
0 vote196 views1 answer
Get device id programmatically android
Java
0 vote206 views1 answer
Exitonclose swing
Java
0 vote199 views3 answers
Call method without creating object java
Java
0 vote216 views1 answer
Removing DOM nodes when traversing a NodeList
Java
0 vote257 views1 answer
How to write a java program for printing child or adult in java
Java
7 votes202 views3 answers
Java printf double 2 decimal places
Java
0 vote184 views1 answer
Matlab java.lang.IllegalArgumentException: Invalid range
Java