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

2 votes164 views1 answer
Java variable in string
Java
0 vote158 views1 answer
Simulate mouse click java
Java
-1 vote176 views2 answers
How to disable the cors in spring boot
Java
0 vote161 views1 answer
'tools:replace="android:appComponentFactory"' to <application> element at AndroidManifest.xml:6:5-34:19 to override.
Java
0 vote182 views1 answer
Concatenating two int in java
Java
2 votes167 views3 answers
Double parse jtextfield
Java
1 vote176 views1 answer
Spigot despawn entity
Java
0 vote172 views1 answer
How to make plugin wait spigot
Java
34 votes176 views6 answers
Top wishlisted games on steam
Java
0 vote194 views1 answer
Javafx rectangle border size
Java