# include <stdio.h>
double pow(double x, unsigned int n)
{
if (n == 1)
return x;
if ((n & 1) != 0)
return pow(x, n / 2) * pow(x, n / 2) * x;
else
return pow(x, n / 2) * pow(x, n / 2);
}
double mypow(double x, int n)
{
if (n > 0)
return pow(x, n);
else if (n < 0)
return 1/pow(x, -n);
return 1;
}
int main()
{
printf("%f\n", mypow(5, 0));
}
使用递归求x的n次方
最新推荐文章于 2022-10-04 14:05:37 发布