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

2 votes225 views1 answer
Java variable in string
Java
10 votes242 views3 answers
How to get the dimensions of a 2d array in java
Java
1 vote231 views1 answer
Jpa validation string only number
Java
35 votes232 views6 answers
Check java version
Java
2 votes236 views1 answer
Action on boutton click java swing
Java
8 votes254 views5 answers
Java methods
Java
0 vote256 views2 answers
Caused by: java.sql.SQLSyntaxErrorException: ORA-00904: "EXCEPTION": invalid identifier
Java
0 vote243 views6 answers
Java optional parameters
Java
9 votes227 views2 answers
All loops in java
Java
0 vote235 views1 answer
Android studio proportional width
Java