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 vote376 views1 answer
Java filewriter not working
Java
0 vote361 views1 answer
Join table in where clause criteria in java hibernate
Java
1 vote361 views1 answer
How do i print text in java
Java
0 vote374 views1 answer
Javafx character counter
Java
6 votes347 views3 answers
Bootstrap center text vertically
Java
0 vote354 views1 answer
Java MultipartFile not empty
Java
0 vote299 views1 answer
Javafx fxmlloader location is not set
Java
1 vote344 views1 answer
How to display an integer in a textfield in java
Java
0 vote383 views1 answer
Forge close gui java
Java
4 votes372 views1 answer
Context path spring boot
Java