JAVA: 数值的整数次方

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

解法一：递归

public double Power(double base, int exponent) {if(exponent==0){return 1;}else if(exponent<0){return 1/Power(base,-exponent);}else{return Power(base,exponent-1)*base;}}

解法二：传统公式求解时间复杂度O(n)

public double Power(double base, int exponent) {double result=1;for(int i=1;i<=Math.abs(exponent);i++){result*=base;}if(exponent<0){result=1/result;}return result;}

解法三：递归：n为偶数，a^n=a^n/2*a^n/2;

n为奇数，a^n=(a^(n-1)/2)*(a^(n-1/2))*a，时间复杂度O(logn)

public double Power(double base, int exponent) {int n=Math.abs(exponent);if(exponent==0){return 1;}if(exponent==1){return base;}double result=Power(base,n>>1);result*=result;if((n & 1) ==1){result*=base;}if(exponent<0){result=1/result;}return result;}

JAVA: 数值的整数次方相关推荐

java中整数的整数次方_数值的整数次方 - 剑指 Offer 学习心得_教程_Java开发社区...
数值的整数次方代码实现: [java] view plaincopyprint? public class Test11 { /** * 实现函数double Power(double base, ...
【剑指offer - C++/Java】12、数值的整数次方
在线题目链接:数值的整数次方文章目录 1 题目描述 2 题目分析 2.1 方法1 循环 2.11 Java代码 2.12 C++代码 2.2 方法2 递归 2.21 Java代码 2.22 C++代 ...
JAVA实现数值的整数次方（《剑指offern》）
题目: 给定一浮点数base和int类型的整数exponent.求base的exponent次方牛客网题目截图: 解答: public class Solution {public double P ...
java中整数的整数次方_数值的整数次方java
偶数 A(n) = A(n/2) * A(n/2) 奇数A(n) = A((n-1)/2) * A((n-1)/2) 指数为0或小于1 怎么办? 底数为0 时返回什么? * 2 ^ 4 = 16 4D ...
简单实现x的n次方pta_Day12 :数值的整数次方
剑指Offer_编程题--数值的整数次方题目描述: 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方.保证base和exponent不同时 ...
剑指offer：面试题16. 数值的整数次方
题目:数值的整数次方实现函数double Power(double base, int exponent),求base的exponent次方.不得使用库函数,同时不需要考虑大数问题. 示例 1: 输 ...
double取整数部分_剑指offer_16_数值的整数次方
//面试题16.数值的整数次方 //题目:实现函数double Power(double base,int exponent),求base的exponent次方. //不得使用库函数,同时需要考虑大数 ...
题目11 数值的整数次方
/ // 1. 题目11 数值的整数次方 // 1.1 没有考虑负数和0的情况!!!! double Power(double dBase, int iExponent) {double dRes = ...
面试题16: 数值的整数次方
/******************************************************************* *<剑指Offer--名企面试官精讲典型编程题>C ...

JAVA: 数值的整数次方

JAVA: 数值的整数次方相关推荐

最新文章

热门文章