标签：
数据处理题目
摘抄自爱做饭
http://www.cnblogs.com/springfor/p/3870929.html
“
题解：
pow(x,n)就是求x的n次方。x的N次方可以看做：x^n = x^(n/2)*x^(n/2)*x^(n%2)。所以利用递归求解，当n==1的时候，x^n=x。
当然n是可以小于0的，2^(-3) = 1/(2^3)。按照上面那个规律就可以解决了。
”
public class Solution { // ref http://www.cnblogs.com/springfor/p/3870929.html public double pow(double x, int n) { return n>=0 ? power(x,n): 1/power(x,-n); } public double power(double x, int n){ if (n==0) return 1; double rec = power(x, n/2); if(n%2==0) return rec * rec; return rec * rec * x; } }
标签：
原文地址：http://www.cnblogs.com/jiajiaxingxing/p/4545411.html
