[摘要]本篇文章给大家带来的内容是关于php如何实现数值的整数次方(代码实例),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。给定一个double类型的浮点数base和int类型的整数exp...
本篇文章给大家带来的内容是关于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;// 右移一位
}