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 vote124 views1 answer
Speak function in java
Java
0 vote136 views1 answer
Generate infinity steam java
Java
0 vote142 views1 answer
What is resource bundle class in java
Java
0 vote96 views1 answer
ConnectionString connection timeOut mongodb java
Java
2 votes138 views1 answer
Arrays .contains methof
Java
3 votes142 views2 answers
View get text android
Java
0 vote223 views2 answers
How to delete image from folder in Android programmatically
Java
0 vote141 views3 answers
Spring boot sql logging
Java
0 vote156 views1 answer
And roid shape setCornerRadii
Java
0 vote140 views1 answer
Destroy fragent after navigating
Java