首页 > 代码库 > Pow(double x, int n)

Pow(double x, int n)

Implement pow(xn).

要点:

1、注意n是正数还是负数

2、当n是负数时,注意n最小值时的处理方法:INT_MIN的绝对值比INT_MAX大1;

3、当n为0时,任何非零实数的0次方都是1

4、尽量使用移位运算来代替除法运算,加快算法执行的速度。

5、x取值为0时,0的正数次幂是1,而负数次幂是没有意义的;判断x是否等于0不能直接用“==”。

float,double分别遵循R32-24,R64-53的标准,他们的位数分别是23,52;即误差在2^-23,2^-52;所以float的精度误差在1e-6;double精度误差在1e-15 
所以要判断一个单精度浮点数:则是if( abs(f) <= 1e-6);
要判断一个双精度浮点数:则是if( abs(f) <= 1e-15 );