面试题11 数值的整数次方

最新推荐文章于 2025-09-10 11:40:22 发布

weixin_30418341

最新推荐文章于 2025-09-10 11:40:22 发布

阅读量40

点赞数

CC 4.0 BY-SA版权

文章标签：面试

原文链接：http://www.cnblogs.com/wanderingzj/p/5352312.html

本文介绍了一种使用递归快速幂算法来计算浮点数的整数次幂的方法。该算法可以高效地处理正指数和负指数的情况，并通过将指数分解为更小的问题来减少计算步骤。

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

 1 class Solution {
 2 public:
 3     double Power(double base, int exponent) {
 4         if (exponent == 0)
 5             return 1;
 6         if (exponent < 0){
 7             base = 1 / base;
 8             exponent *= -1;   
 9         }
10         double result = Power(base, exponent / 2);
11         result *= result;
12         if (exponent % 2 != 0)
13             result = base * result;
14         return result;
15     }
16 };