本文介绍了一种使用快速幂算法计算x的n次方的方法。该算法通过递归将指数n分解，利用分治策略减少计算次数，提高了运算效率。特别地，当n为负数时，算法会先转换为正指数的倒数形式进行计算。
public class Solution { public double myPow(double x, int n) { if(n==0) return 1; if(n < 0) return 1/(x*myPow(x, -(n+1))); double t = myPow(x,n/2); return n%2 == 1?x*t*t:t*t; } }
转载于:https://www.cnblogs.com/asuran/p/7590383.html
50. Pow(x, n)
public class Solution { public double myPow(double x, int n) { if(n==0) return 1; if(n < 0) return 1/(x*myPow(x, -(n+1))); double t = myPow(x,n/2); return n%2 == 1?x*t*t:t*t; } }
转载于:https://www.cnblogs.com/asuran/p/7590383.html
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
