algorithm - 递归计算 x^-n

Question

我是编程新手，正在尝试想出一种递归计算 x^-n 的方法。 (数学背后的解释以及递归计算 x^n 之间的区别将不胜感激):

double power(double x, int n)
{
    if (n == 0) 
        return 1.0;

    return x * power(x, n - 1)
} 

Answer 1

x^-n 在数学上等于 1/x n，因此您可以采用 x ⁿ 的经典递归计算来处理它也是:

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