数值的整数次方

来源:互联网 发布:怎么创建淘宝店铺 编辑:程序博客网 时间:2024/05/23 18:31

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

解题思路
这里写图片描述

public class shuzhidezhengshucifang {    public double cacluatePower(double base, int exponent) {        if (exponent == 1)            return base;        double val = cacluatePower(base, exponent >> 1);        double result = val * val;        if ((exponent & 1) == 1) {            result = result * base;        }        return result;    }    public double Power(double base, int exponent) {        if (exponent == 0)            return 1;        boolean negative = false;        if (exponent < 0) {            negative = true;            exponent = -exponent;        }        double result = cacluatePower(base, exponent);        if (negative) {            result = 1 / result;        }        return result;    }    public static void main(String[] args) {        System.out.println(new shuzhidezhengshucifang().Power(2, 3));    }}
原创粉丝点击