数值的整数次方-创新互联

题目描述: 实现函数 double Power(double base, int exponent), 求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。

站在用户的角度思考问题,与客户深入沟通,找到米东网站设计与米东网站推广的解决方案,凭借多年的经验,让设计与互联网技术结合,创造个性化、用户体验好的作品,建站类型包括:网站建设、网站设计、企业官网、英文网站、手机端网站、网站推广、域名注册、虚拟空间、企业邮箱。业务覆盖米东地区。

分析:

有的面试者可能认为题目很简单,因此顺手就写下了如下代码:

double Power(double base, int exponent)
{
    double result = 1.0;
    for(int i = q; i <= exponent; ++i)
        result *= result;
        
        return result;
}

如果写出这样的代码,那么请面壁思过!

全面但不够高效的解法

数值的整数次方

数值的整数次方

bool g_InvalidInput = false;
double Power(double base, int exponent)
{
    g_InvalidInput = false;
 
    if(equal(base, 0.0) && exponent < 0)
    {
        g_InvalidInput = true;
        return 0.0;
    }
 
    unsigned int absExponent = (unsigned int)(exponent);
    if(exponent < 0)
        absExponent = (unsigned int)(-exponent);
 
    double result = PowerWithUnsignedExponent(base, absExponent);
    if(exponent < 0)
        result = 1.0 / result;
 
    return result;
}


double PowerWithUnsignedExponent(double base, unsigned int exponent)
{
    double result = 1.0;
    /
    for(int i = 1; i <= exponent; ++i)
        result *= base;
 
    return result;
}


bool equal(double num1, double num2)
{
    if((num1 - num2 > -0.0000001)
        && (num1 - num2 < 0.0000001))
        return true;
    else
        return false;
}

数值的整数次方

数值的整数次方

其实,上述解法已经比较全面了,但是如果遇到追求效率的面试官,则会提醒你还有更高效的方法。

数值的整数次方

数值的整数次方

这个公式很容易使用递归来实现

double PowerWithUnsignedExponent(double base, unsigned int exponent)
{
    if(exponent == 0)
        return 1;
    if(exponent == 1)
        return base;

    double result = PowerWithUnsignedExponent(base, exponent >> 1);
    result *= result;
    if((exponent & 0x1) == 1)
        result *= base;

    return result;
}

数值的整数次方

数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方数值的整数次方

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


本文名称:数值的整数次方-创新互联
路径分享:http://bzwzjz.com/article/ggpod.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 成都网站设计 成都网站建设 梓潼网站设计 成都网站设计 成都网站建设 成都网站建设公司 手机网站制作设计 企业网站建设 成都企业网站建设 网站建设推广 成都网站制作 营销网站建设 成都网站建设推广 成都网站建设公司 重庆网站建设 成都网站建设 成都网站制作公司 成都网站设计 网站制作公司 成都网站建设 网站设计公司 专业网站建设