关于幂运算的算法

最新推荐文章于 2022-10-19 16:56:59 发布

大冰的小屋

最新推荐文章于 2022-10-19 16:56:59 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：每周一道算法

本文链接：https://blog.youkuaiyun.com/dwb1015/article/details/13717203

每周一道算法专栏收录该内容

36 篇文章

订阅专栏

本文介绍了求解x的n次幂的两种算法实现：递归算法和迭代算法。递归算法通过分治思想逐步减少指数大小，而迭代算法则通过循环不断更新中间结果直至指数为零。

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

今天看到一个关于求x的n次方幂的运算的递归算法和迭代算法，特意记录下来：

递归算法：

int fun(int x, int n)
{
    int val;
    val = 1;
    
    if(n>0)
    {
        if(n%2 == 1)
            val = val * x;
        val = val * fun(x*x, n/2);
    }
    return val;
}

迭代算法：

int fun(int x, int n)
{
    int val;
    int product;
    product = 1;
    
    val = x;
    while(n>0)
    {
        if(n%2 == 1)
            product = product * val;

        val = val * val;
        n = n/2;
    }
    return product;
}