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 vote156 views1 answer
Webmvctest vs springboottest
Java
0 vote157 views1 answer
LocalStorage android webview
Java
0 vote147 views1 answer
Recyclerview stop scrolling
Java
2 votes146 views1 answer
Appcompatdelegate.setdefaultnightmode(appcompatdelegate.mode_night_yes) not working
Java
0 vote151 views2 answers
Devoluciones redsys api
Java
0 vote171 views1 answer
Spring boot get bean
Java Spring
7 votes144 views2 answers
Java console text color
Java
0 vote137 views1 answer
Gif to blob java
Java
1 vote164 views2 answers
Arraylist input from user java
Java
0 vote128 views1 answer
Produces
Java