函数介绍
pow（x,y） ——求x的y次方
函数模拟实现
普通版：递减n的大小，逐次乘num
#include<stdio.h>
double my_pow(double num, double n)
{
if (n < 0)
return 1.0 / my_pow(num, -n);
else if (n == 0)
return 1.0;
else if (n > 0)
return num * my_pow(num, n - 1);
}
int main()
{
printf("%lf\n", my_pow(2,-2));
return 0;
}
优化版：依据n的奇偶性来进行递归处理
#include<stdio.h>
double my_pow(double num, double n)
{
if (n < 0)
return 1.0 / my_pow(num, -n);
else if (n == 0)
return 1.0;
else if (n > 0)
{
double tmp = my_pow(num, n / 2);
if (0 == (int)n % 2)//n为偶数时
return tmp * tmp;
else//n为奇数时
return num*tmp*tmp;
}
}
int main()
{
printf("%lf\n", my_pow(2,-2));
return 0;
}
运行结果
