C语言函数pow(c语言pow函数头文件

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;
}

运行结果