剑指 Offer 16. 数值的整数次方C语言 2021-4-20

八皇后OS

于 2021-04-20 22:55:38 发布

阅读量315

点赞数

CC 4.0 BY-SA版权

分类专栏： 52-算法-数据结构-LeetCode

本文链接：https://blog.csdn.net/qq_40662854/article/details/115921383

52-算法-数据结构-LeetCode 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种通过判断底数是否为零及指数的正负来实现幂运算的方法，并详细展示了如何通过递归调用自身来计算幂的值。此外，还特别处理了当底数为零且指数为负数时的特殊情况。

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

#include "stdio.h"

unsigned int equalZero(double base, double zero)
{
    if ((base - zero > -0.000001) && (base - zero < 0.000001))
    {
        return 1;
    }

    return 0;
}

double PowerWithUnsigned(double base, unsigned int absExponent)
{
    if (absExponent == 0)
    {
        return 1;
    }
    if (absExponent == 1)
    {
        return base;
    }

    double result = PowerWithUnsigned(base, absExponent >> 1);
    result *= result;
    if (absExponent & 0x01 == 1)
    {
        result *= base;
    }
    printf("result:%f\n", result);
    return result;
}

unsigned int g_Invalid = 0;
double myPow(double base, int exponent)
{
    g_Invalid = 0;
    if (equalZero(base, 0.0) && exponent < 0)
    {
        printf("result:%d\n", __LINE__);
        g_Invalid = 1;
        return 0;
    }

    unsigned int absExponent = (unsigned int)exponent;
    if (exponent < 0)
    {
        /* 当-2147483648取绝对值时大于2147483647就会报错，所以先对负数进行强制类型转换。absExponent = labs(exponent);*/
        absExponent = (unsigned int)(-exponent);
    }

    double result = PowerWithUnsigned(base, absExponent);
    if (exponent < 0)
    {
        result = 1.0 / result;
        printf("result:%f\n", result);

    }

    return result;
}

int main()
{
    double base = 2;
    int exponent = -2;
    double result = myPow(base, exponent);
    printf("result:%f\n", result);
}