leetcode(50)： Pow(x, n)

题目

Implement pow(x, n).

Example 1:

Input: 2.00000, 10
Output: 1024.00000
Example 2:

Input: 2.10000, 3
Output: 9.26100

double myPow(double x, int n) {}

根据题目再加上给出的函数的返回参数和参数 我的理解是是要
我们实现一个myPow函数，这个函数有两个参数，x标识底数，n标识指数，计算出结果，返回这个结果
有这么几点注意事项：
1.传入的x是double类型的
2.传入的n是整数，它可能是负数
负数的情况可以加绝对值，然后，得到中间结果midResult，还得用1.0/midResult
负数加绝对值还要考虑，是否是INT_MIN ,否则存在越界的问题
下边展示出来我在leetcode上Accepted的代码(这个代码Accepted是自己回家查询后才解决的)

思路

double getPow(double x, int n) ；
用来计算一个double x的正整数n次方
double myPow(double x, int n)；用来处理正负号防止越界

class Solution {
public:

	double getPow(double  x, int n) {
		if (n == 1) 
			return x;
		if (n == 0)
			return 1;
		int res = getPow(x, n / 2);
		if (n % 2 == 0)
			return 	res * res;
		else
			return
			res * res * x;


	}
	double myPow(double x, int n) {
		//防止0次方
		if (n == 0)
			return 1;
		//分正负讨论
		else if (n > 0)
			return getPow(x, n);
		else
			return 1 / (getPow(x, -(n + 1))*x);
		
	}
};