算法(十二):数值的整数次方

题目描述

        给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

题目分析

       可以简单的使用Java中Math类中的pow方法Math.pow(base,exponent)就能很简单的得到答案。我们也可以自己实现一下,通过思考可以分为三种情况:

  1. exponent等于0,此时返回1(base为0时额外考虑等于0)。
  2. exponent大于0,此时可以使用迭代或者递归实现。
  3. exponent小于0,此时先通过第二步算出base的正exponent次方,然后取倒数得到结果。

Java实现

  1. 递归
	public double Power(double base, int exponent) {
        if(exponent == 0){
            return 1;
        }else if(exponent > 0){
            return positive(base,exponent);
        }else{
            return negative(base,exponent);
        }
    }
    public double positive(double base, int exponent){
        if(exponent > 1){
            base = base * positive(base,exponent-1);
        }
        return base;
    }
    public double negative(double base, int exponent){
        double num = positive(base,-exponent);
        return 1 / num;
    }
  1. 迭代
	public double Power(double base, int exponent) {
        if(exponent == 0){
            return 1;
        }else if(exponent > 0){
            return positive(base,exponent);
        }else{
            return negative(base,exponent);
        }
    }
    public double positive(double base, int exponent){
        double temp = base;
        while(exponent-- > 1){
            base = base * temp;
        }
        return base;
    }
    public double negative(double base, int exponent){
        double num = positive(base,-exponent);
        return 1 / num;
    }
上一篇:javaweb的包和项目步骤


下一篇:软件实习实验三基于A*算法迷宫游戏开发