1. 问题描述

实现函数Pow（x，n），计算并返回x的n次幂。

2. 问题示例

Pow（2.1，2）=4.41；Pow（0，1）=0；Pow（1，0）=1。

3.代码实现

递归方法：

首先，考虑几种特殊情况：

• 如果n等于0，那么任何数的0次幂都是1，所以直接返回1。
• 如果n小于0，那么x的n次幂等于(1/x)的|n|次幂。因此，我们可以将问题转化为计算pow(1/x, |n|)。

对于其他情况，我们可以按照以下步骤计算x的n次幂：

1. 如果n是偶数，将问题转化为计算pow(x*x, n/2)，即x的平方乘以它自身的(n/2)次幂。
2. 如果n是奇数，将问题转化为计算x乘以pow(x*x, (n-1)/2)，即x乘以x的平方乘以它自身的((n-1)/2)次幂。

def pow(x, n):if n == 0:return 1elif n < 0:return 1 / pow(x, -n)elif n % 2 == 0:return pow(x * x, n // 2)else:return x * pow(x * x, (n - 1) // 2)
print(pow(2.1, 2))  # 输出: 4.41
print(pow(0, 1))    # 输出: 0
print(pow(1, 0))    # 输出: 1

迭代方法：

另一种方法是使用迭代来计算x的n次幂。我们可以通过循环将n逐步减小，同时累积结果。

def pow(x, n):if n == 0:return 1result = 1if n < 0:x = 1 / xn = -nwhile n > 0:if n % 2 == 1:result *= xx *= xn //= 2return resultprint(pow(2.1, 2))  # 输出: 4.41
print(pow(0, 1))    # 输出: 0
print(pow(1, 0))    # 输出: 1

 运行结果都如下：