php输出次方,php如何实现数值的整数次方（代码实例）

本篇文章给大家带来的内容是关于php如何实现数值的整数次方(代码实例)，有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。

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

思路：

1.指数的二进制表达10^6次方可以表示10^110(二进制) 10^100 * 10^10 * 10^000=>10^4 * 10^2

2.移位运算while(n!=0){

if((n&1)==1)

res*=curr;

curr*=curr;// 翻倍

n>>=1;// 右移一位

}

function Power($base, $n){

$res = 1;

$curr = $base;

$exponent;

if($n>0){

$exponent = $n;

}else if($n<0){

if($base==0) return 0;

$exponent = -$n;

}else{// n==0

return 1;// 0的0次方

}

//$exponent转成二进制，有多少位就循环多少次,curr就执行n+1次方，如果当前位是1的就结果相乘

while($exponent!=0){

if(($exponent&1)==1)

$res*=$curr;

$curr*=$curr;// 翻倍

//var_dump($curr);

$exponent>>=1;// 右移一位

}

return $n>=0?$res:(1/$res);//指数是负数的情况

}

$a=Power(10,6);

var_dump($a);

php输出次方,php如何实现数值的整数次方（代码实例）相关推荐

剑指offer：面试题16. 数值的整数次方
题目:数值的整数次方实现函数double Power(double base, int exponent),求base的exponent次方.不得使用库函数,同时不需要考虑大数问题. 示例 1: 输 ...
python 数值的整数次方
解决数值的整数次方问题实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn). 不得使用库函数,同时不需要考虑大数问题. 示例 1:输入:x = 2.00000, n = 10 输出: ...
C++ 数值的整数次方（最小int取反，递归实现乘方）
剑指 Offer 16. 数值的整数次方难度中等156收藏分享切换为英文接收动态反馈实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn).不得使用库函数,同时不需要考虑大数问题. ...
《剑指offer》-- 数组中的逆序对、最小的K个数、从1到n整数中1出现的次数、正则表达式匹配、数值的整数次方
一.数组中的逆序对: 1.题目: 数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数P.并将P对1000000007取模的结果输出 ...
【附可运行代码】剑指 Offer 16. 数值的整数次方
立志用最少的代码做最高效的表达实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn).不得使用库函数,同时不需要考虑大数问题. 示例 1: 输入:x = 2.00000, n = 10 ...
数值的整数次方-c语言快速幂
数值的整数次方-c语言快速幂实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn).不得使用库函数,同时不需要考虑大数问题. 示例 1: 输入:x = 2.00000, n = 10 ...
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 = ...

php输出次方,php如何实现数值的整数次方（代码实例）

php输出次方,php如何实现数值的整数次方（代码实例）相关推荐

最新文章

热门文章