计算整数的幂,编程实现输入m和n,计算m的n次幂
时间: 2024-09-30 11:15:01 浏览: 38
输入两个正整数m和n求其最大公约数和最小公倍数.docx
5星 · 资源好评率100%
在编程中,计算整数的幂可以使用循环、递归或内置的乘方运算符`**`。以下是几种常见的实现方法:
1. **循环法**(适合大数值或当n较大时,避免溢出)
```python
def power_by_loop(m, n):
result = 1
for _ in range(n):
result *= m
return result
# 使用示例
print(power_by_loop(2, 5)) # 输出:32
```
2. **递归法**(简洁,但可能会因为递归深度过深导致栈溢出,对于大n不推荐)
```python
def power_by_recursion(m, n):
if n == 0:
return 1
else:
return m * power_by_recursion(m, n - 1)
# 使用示例
print(power_by_recursion(2, 5)) # 输出:32
```
3. **内置乘方运算符**(直接、高效,适用于所有情况)
```python
def power_by_power_operator(m, n):
return m ** n
# 使用示例
print(power_by_power_operator(2, 5)) # 输出:32
```
阅读全文