Question

给定a,用二分法设计出求a^n的算法？（用递归方法），写出c语言程序。

Answer 1

double pow(double a, int n) {
  if (n == 0) {
    return 1.0;
  }
  double b = pow(a, n / 2);
  b *= b;
  if (n % 2 == 1) {
    b *= a;
  }
  return b;
}