public class Solution { public static double Power(double x ,int n){ if(n==0){ return 1; } double v=Power(x,n/2); if(n%2==0){ return v*v; }else{ return v*v*x; } } public static double pow(double x ,int n){ if(n>=0){ return Power(x,n); }else{ return 1/Power(x,-n); } } }