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 vote300 views1 answer
Java linkedhashset initialize
Java
0 vote321 views1 answer
Java get classname
Java
0 vote264 views1 answer
Android list index
Java
0 vote430 views1 answer
POST method) in spring rest api
Java Spring
3 votes344 views1 answer
Declaração de matriz em java
Java
-2 votes325 views2 answers
Https://www.roblox.com/home
Java
0 vote456 views1 answer
Spring boot interview questions 2020
Java Spring
0 vote327 views1 answer
Watch service java
Java
0 vote323 views1 answer
Illmatic
Java
1 vote328 views1 answer
React-native force rtl on android
Java