Pow（x，n）

---

Pow（x，n）

1，程序简介

• 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。

示例 1：

• 输入：x = 2.00000, n = 10
• 输出：1024.00000

示例 2：

• 输入：x = 2.10000, n = 3
• 输出：9.26100

示例 3：

• 输入：x = 2.00000, n = -2
• 输出：0.25000
• 解释：2-2 = 1/22 = 1/4 = 0.25

提示：

-100.0 < x < 100.0
-231 <= n <= 231-1
-104 <= xn <= 104

以下程序实现了这一功能，请你填补空白处内容：

#include <bits/stdc++.h>
using namespace std;
class Solution
{
public:
	double myPow(double x, int n)
	{
		if (n == INT_MIN)
		{
			double t = dfs(x, -(n / 2));
			return 1 / t * 1 / t;
		}
		else
		{
			___________________
		}
	}
private:
	double dfs(double x, int n)
	{
		if (n == 0)
		{
			return 1;
		}
		else if (n == 1)
		{
			return x;
		}
		else
		{
			double t = dfs(x, n / 2);
			return (n % 2) ? (x * t * t) : (t * t);
		}
	}
};

2，程序代码

# -*- coding: utf-8 -*-
"""
Created on Fri Dec 17 11:12:43 2021
Function:
@author: 小梁aixj
"""
class Solution:
    def myPow(self, x, n):
        if n == 0:
            return 1
        res, curr = 1, abs(n)
        while curr > 0:
            if curr & 1 == 1:
                res *= x
            curr >>= 1
            x *= x
        if n < 0:
            return 1 / res
        return res
# %%
s = Solution()
print(s.myPow(x = 2.00000, n = 10 )) #1024.00000
print(s.myPow(x = 2.10000, n = 3 )) #9.26100
print(s.myPow(x = 2.00000, n = -2 )) #0.25000

3，运行结果