实现函数 double Power(double base, int exponent)。不使用库函数,不考虑大数问题。
分析:
此题难度较小,主要是考虑周全边界情况。
- 数的n次方,n分为0,负数和正数
- 特殊情况:底数为0,指数为负数时,直接返回,否则0作分母
- 底数是否等于0,double型判断时根据差是否在很小范围内
- 计算指数时,可以平方计算,可达到 O(logn)
- 开方时除2可右移1位,判断奇偶数和1相与即可
代码待续。
实现函数 double Power(double base, int exponent)。不使用库函数,不考虑大数问题。
分析:
此题难度较小,主要是考虑周全边界情况。
代码待续。