剑指offer刷题（十三）

数值的整数次方

实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

示例 1:

输入: 2.00000, 10
输出: 1024.00000
示例 2:

输入: 2.10000, 3
输出: 9.26100
示例 3:

输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25
解题思路：

java

class Solution {
   
    public double myPow(double x, int n) {
    if (n == 0)
        return 1;
    //如果n小于0，把它改为正数，并且把1/x提取出来一个
    if (n < 0)
        return 1 / x * myPow(1 / x, -n - 1);
    return (n % 2 == 0) ? myPow(x * x, n / 2) : x * myPow(x * x, n / 2);
    }

 }

python

class Solution(object):
    def myPow(self, x, n):
        """
        :type x: float
        :type n: int
        :rtype: float
        """
        if n == 0:
            return 1
        # 如果n小于0，把它改为正数，并且把1/x提取出来一个
        if n < 0:
            return 1 / x * self.myPow(1 / x, -n - 1)
        if n%2==0:
            return self.myPow(x * x, n / 2)
        if n%2!=0:
            return x*self.myPow(x * x, n / 2)