14、数值的整数次方——剑指offer——递归更快更简单

数值的整数次方

问题描述：写一个Power函数，不能调用函数库，同时不需要考虑大数问题。

    首先本题可以用循环求解，非常简单，这里不提供了就，不过需要注意负数问题。

    本方法思想：如果求10次方用循环做，需要做十次，但是如果我们求5次方的2次方只需要五次即可，9次方=4次方*4次方*本身，所以这就使得我们想到用递归求解，同时要注意负数和0的问题。

持续更新...

代码附下

Java实现：

package 数值的整数次方;
/**
 * 不需要考虑大数问题 需要考虑的问题：数值是0、指数是负数、算法复杂度
 * @author user 可以用递归，如10次方=5次方*五次方 9次方=4次方*4次方*本身
 */

public class Test {
    public static void main(String[] args) {
        double base = -2.5;
        int exp = -4;
        System.out.println(power(base, exp));
    }
    private static double power(double base, int exp) {
        // TODO Auto-generated method stub
        if (exp == 0) {
            return 1;// 假定0的0次方为1
        }
        if (exp == 1) {
            return base;
        }
        if (exp > 1) {
            double result = power(base, exp >> 1);// exp>>1就是exp/2，但是右移效率更高
            result = result * result;
            if ((exp & 1) == 1) {// exp&1就是判断奇偶，=1为奇数，比%效率更高
                result = result * base;
            }
            return result;
        }
        if (exp < 0) {
            exp = -exp;
            double result = power(base, exp);
            return 1 / result;
        }
        return -1;
    }
}

持续更新...欢迎赞赏！

https://blog.youkuaiyun.com/ustcer_93lk/article/details/80369990

如果有问题，欢迎大家留言，有更好的方法也期待大家告知。