快速幂算法（递归实现与循环实现）

Kylincommander

于 2020-04-27 20:34:32 发布

阅读量835

点赞数

分类专栏：算法文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_40676699/article/details/105798173

版权

本文主要介绍了LeetCode第50题 Pow(x, n) 的解决方案，包括递归和循环两种实现方式。递归实现中，通过判断n的奇偶性来分解计算。循环实现则利用指数的分解性质，结合n的二进制表示优化计算过程。" 95604674,8462322,搭建Harbor私有仓库,"['容器技术', 'Docker', 'Harbor', '私有注册表', '镜像管理']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、问题描述（Leetcode 50. Pow(x, n)）

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

二、递归实现

对于任意 X^n，如果n是偶数，可以由 X^(n/2) 的平方得到；如果n是奇数，可以先求得小于n的最大偶数的结果再多乘一个x即可；

class Solution {
   
public:
    double fastPow(double x, long long n) {
   
        if (n == 0) {
   
            return 1.0;
        }
        double half = fastPow(x, n /

最低0.47元/天解锁文章