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 vote175 views1 answer
Change color in recyclerview
Java
-1 vote181 views6 answers
What is java
Java
1 vote183 views1 answer
How to get array index value into variable in java
Java
1 vote215 views1 answer
Spring serve robots.txt
Java Spring
3 votes183 views1 answer
Android open browser
Java
-1 vote173 views1 answer
Java string swap two characters
Java
1 vote191 views1 answer
Java stream limit items
Java
0 vote220 views1 answer
How to set current item for spinner android
Java
7 votes193 views3 answers
Intent android
Java
0 vote193 views1 answer
GetMapping("/rest/v1/books") in spring rest api
Java