2.编写递归程序计算x的n次方，尽量提高程序的运算效率。（提示，X4 = X2 * X2）

提示：

1.考虑幂的奇偶性；

2.保留小数点后5位；

3.底数和指数都可以是正整数或者负的整数；

4.0的0次方未定义，可以不用考虑。

没人来领分？大神请进啊

jf的有木有。。。不要冷场袅。。。自挽

/*  Created on: 2012-11-1
 *  Author: chuchuan
 */
#include<stdio.h>
double power(double number, int n);

int main() {
    int n;
    double number;

    while (scanf("%lf %d", &number, &n) != EOF) {
        printf("%.5lf\n", power(number, n));
    }
    return 0;
}

double power(double x, int n) {
    if (n < 0) {
        n = -n;
        return 1 / power(x, n);
    }
    if (0 == n)
        return 1;
    if (1 == n)
        return x;
    if (0 == n % 2)
        return power(x, n / 2) * power(x, n / 2);
    else
        return x * power(x, n - 1);
}

强银~~~orz跪谢