实现 pow(x, n) ,即计算 x
的整数 n
次幂函数(即,xn
)。
思路一:模拟题意
double myPow(double x, int n){
double y=1;
if(n==0||x==1)
return 1;
while(n!=0)
{
if(n==1||n==-1)
break;
if(n%2!=0)
y=x*y;
x=x*x;
n/=2;
}
if(n>0)
return x*y;
return 1/(x*y);
}
分析:
本题求幂函数,分为两种情况:n为正数时和n为负数时,可将x先转换为正数求n次幂,再根据n是否为负数来确定返回的结果,同时需注意n==0和x==1的特殊情况,遇到则直接返回1
总结:
本题考察了幂函数的定义,根据定义作答即可解决