quick_pow 学习笔记
Code
double quick_pow(double x, int n) {
if (n == 0) return 1;
if (n == 1) return x;
return quick_pow(x, n / 2) * quick_pow(x, n / 2) * (n & 1 ? x : 1);
}
double quick_pow(double x, int n) {
if (n == 0) return 1;
if (n == 1) return x;
return quick_pow(x, n / 2) * quick_pow(x, n / 2) * (n & 1 ? x : 1);
}