【C++】【LeetCode】50. Pow(x, n)

Pow(x, n)

题目

Implement pow(x, n).

思路

pow(x, n)，即x的n次方。通过递归，每次判断n是不是2的倍数，如果不是，减1后再除以2，如果n等于1或者-1，返回x或者1/x。

代码

class Solution {public:    double myPow(double x, int n) {        map<int, double> dic;        double result;        int flag;        if (n == 0 || (x-1 < 0.00001 && x > 1)) {            return 1;        }        result = helper(x, n);        return result;    }    double helper(double x, int n) {        while (true) {            if (n == 1) {                return x;            } else if (n == -1) {                return 1 / x;            }            if (n % 2 == 0) {                double result = helper(x, n / 2);                return result * result;            } else {                double result = helper(x, (n - 1) / 2);                return result * result * x;            }        }        return 0;    }};