解决数值的整数次方问题

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。
不得使用库函数，同时不需要考虑大数问题。
示例 1：输入：x = 2.00000, n = 10
输出：1024.00000
示例 2：输入：x = 2.10000, n = 3
输出：9.26100
示例 3：输入：x = 2.00000, n = -2
输出：0.25000
解释：2-2 = 1/22 = 1/4 = 0.25提示：-100.0 < x < 100.0
-231 <= n <= 231-1
-104 <= xn <= 104

题解

class Solution:"""解题思路: 递归法1.如果n为正数，计算x的n次幂分为两种情况:1.如果n为偶数,x的n次幂 = x的n//2次幂 * x的n//2次幂  2.如果n为奇数,x的n次幂 = x的n//2次幂 * x的n//2次幂 * x2.如果n为负数,可以把负数问题转化为正数问题1.x的-n次幂 = 1 / x的n次幂"""def myPow(self, x: float, n: int) -> float:if n >= 0:return self.rPow(x, n)else:# 因为n的最大区间为2的31次幂 - 1, 所以当计算n的-31次幂时# 转换过程出现正数溢出现象，故不能直接使用下面代码# return 1 / self.rPow(x, -n)# 为了避免正数溢出,则把 x的31次幂 分解为x的30次幂 * xreturn 1 / (self.rPow(x, (-1 * (n + 1))) * x)def rPow(self, x, n):if n == 0:return 1if n == 1:return x# 解决重复计算问题half = self.rPow(x, n//2)if n % 2 == 0:return half * halfelse:return half * half * x

python 数值的整数次方相关推荐

简单实现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次方. //不得使用库函数,同时需要考虑大数 ...
JAVA实现数值的整数次方（《剑指offern》）
题目: 给定一浮点数base和int类型的整数exponent.求base的exponent次方牛客网题目截图: 解答: public class Solution {public double P ...
题目11 数值的整数次方
/ // 1. 题目11 数值的整数次方 // 1.1 没有考虑负数和0的情况!!!! double Power(double dBase, int iExponent) {double dRes = ...
面试题16: 数值的整数次方
/******************************************************************* *<剑指Offer--名企面试官精讲典型编程题>C ...
算法：数值的整数次方
/** *题目:数值的整数次方 *描述:给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. *解决方案: 求次方得考虑exponen ...
11：数值的整数次方
/*** 面试题11:数值的整数次方* 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方.*/ public class _11_power ...
java中整数的整数次方_数值的整数次方 - 剑指 Offer 学习心得_教程_Java开发社区...
数值的整数次方代码实现: [java] view plaincopyprint? public class Test11 { /** * 实现函数double Power(double base, ...

python 数值的整数次方

解决数值的整数次方问题

题解

python 数值的整数次方相关推荐

最新文章

热门文章