power of function using recursion.

PHOTO EMBED

Sun Jun 30 2024 12:12:51 GMT+0000 (Coordinated Universal Time)

Saved by @vishnu_jha #c++ #dsa #recursion #math

int power (int a, int b) {
  if (b==0)
    return 1;
  if (b==1)
    return a;
  int ans = power(a,b/2);
  if (b%2==0)
    return ans*ans;
  else
    return a*ans*ans;
}
content_copyCOPY