Implement pow(x, n).
要点:
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 );
Pow(double x, int n),布布扣,bubuko.com
原文:http://www.cnblogs.com/myyan/p/3766480.html