剑指 offer 数学算法题：数值的整数次方

**剑指 Offer 数学算法题：数值的整数次方**

在数学领域，求一个数的整数次方是一个非常基础但是又很重要的问题。这个问题不仅仅是简单地将两个数字相乘，还涉及到对数值进行快速计算和优化。

**问题描述**

给定一个基数 `base` 和一个指数 `exponent`，要求计算 `base` 的 `exponent` 次方的结果。

**解决方案**

这个问题可以使用递归或迭代两种方式来解决。我们首先使用递归的方法。

### 递归法

def power(base, exponent):
 # base为0时，直接返回0 if base ==0:
 return0 # 如果指数是负数，则转换为正数并取倒数 if exponent < 0:
 return1 / power(base, -exponent)
 # 如果指数是偶数，则可以分成两部分计算 if exponent %2 ==0:
 half_power = power(base, exponent //2)
 return half_power * half_power # 如果指数是奇数，则需要乘以基数 else:
 return base * power(base, exponent -1)

# 测试用例print(power(2,3)) # 输出:8print(power(2, -3)) # 输出:0.125

def power(base, exponent):
 # base为0时，直接返回0 if base ==0:
 return0 # 如果指数是负数，则转换为正数并取倒数 if exponent < 0:
 return1 / power(base, -exponent)
 result =1 while exponent >0:
 # 如果指数是奇数，则需要乘以基数 if exponent %2 ==1:
 result *= base # 将指数除以2，减少计算次数 exponent //=2 base *= base return result# 测试用例print(power(2,3)) # 输出:8print(power(2, -3)) # 输出:0.125