题解 | #数值的整数次方#

题目

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

保证base和exponent不同时为0。不得使用库函数，同时不需要考虑大数问题，也不用考虑小数点后面0的位数。

思路

我的第一个步骤其实是多余的，题目已经保证了base和exponent不同时为0，故只用考虑整数exponent，当exponent=0，则result = 1，当exponent>0，则result = exponent个base相乘，当exponent<0，则result = 1/exponent个base相乘。

代码

public class Solution {
    public double Power(double base, int exponent) {
        double result = base;
        //base为0，exponent不能为0或者负数
        //base为0，exponent取任意正数结果均为0
        if(base == 0.0){
            return 0.0;
        }else if(base != 0 && exponent == 0){
            return 1.0;
        }else if(base != 0 && exponent > 0){
            for(int i=1;i<exponent;i++){
                result*=base;
            }
            return result;
        }else{
            int other = -exponent;
            for(int i=1;i<other;i++){
                result*=base;
            }
            return 1/result;
        }
  }
}

//这是别人的解法
public class Solution {
    public double Power(double base, int exponent) {
        if(exponent == 0) return 1;
        else if(exponent>0) return base * Power(base,exponent-1);
        else return 1/base*Power(base,exponent+1);
  }
}