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

全栈程序员站长

发布于 2022-07-26 01:37:54

4.5K00

代码可运行

文章被收录于专栏：全栈程序员必看全栈程序员必看

运行总次数：0

代码可运行

大家好，又见面了，我是你们的朋友全栈君。

函数介绍

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