算法题目---数值的整数次方


//考虑不周

double Power1(double base,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)
{
    double result = 1.0;
    for(int i =1;i<exponent;++i)
        result  *= base;

    return result;
}

bool g_InvalidInput = false;

double PowerWithUnsignedExponent2(double base,unsigned int exponent);
double Power2(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);
    double result = PowerWithUnsignedExponent2(base,absExponent);
    if(exponent < 0)
        result = 1.0 / result;
}

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

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

void Test(double base, int exponent, double expectedResult, bool expectedFlag)
{
    //double result = Power1(base, exponent);
    double result = Power2(base, exponent);
    if(abs(result - expectedResult) < 0.00000001  && g_InvalidInput == expectedFlag)
        printf("Test passed.\n");
    else
        printf("Test failed.\n");
}

int main()
{
     printf("Test1 begins.\n");
   Test(2, 3, 8, false);

     printf("Test2 begins.\n");
   Test(-2, 3, -8, false);
    
     printf("Test3 begins.\n");
   Test(2, -3, 0.125, false);

     printf("Test4 begins.\n");
   Test(2, 0, 1, false);

     printf("Test5 begins.\n");
   Test(0, 0, 1, false);
    
   printf("Test6 begins.\n");
   Test(0, 4, 0, false);
        
     printf("Test7 begins.\n");
   Test(0, -4, 0, true);
    
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值