C语言使用函数递归实现n的k次方（包括负数次方）

转载已于 2022-01-19 08:02:13 修改 · 1.4k 阅读

5 ·

CC 4.0 BY-SA版权

原文链接：https://blog.csdn.net/m0_37779600/article/details/103160067

文章标签：

#c语言 #开发语言 #后端

于 2022-01-19 08:01:29 首次发布

C/C++实例专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个使用C语言编写的函数，该函数通过递归方式计算任意整数的幂，包括正数和负数指数的情况。递归公式考虑了三种情况：当指数为正、为零以及为负数时的递归终止条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

题目要求：使用C语言写一个函数，能够使用函数递归实现计算n的k次方，包括负数次方。

题目分析：
要求使用递归，先求出递归公式，假设我们的函数是
myPow(int n , int k)
那么n的k次方使用递归计算应该是：
n^k = n x myPow(n , k-1) ------k>0时
n^k = 1 -----------------------------k=0时
n^k = 1.0/ myPow(n , -k) -------k<0时

提示：以下是本篇文章正文内容，下面案例可供参考

代码示例

代码如下（示例）：

//5.递归实现n的k次方

double myPow(int n, int k)
{
	double val = 1;
	if (k > 0)
	{
		val = n * myPow(n, --k);
	}
	else if (0 == k)
	{
		val = 1;
	}
	else val = 1.00 / myPow(n, -k);//负数次方
	return val;

}
int main()
{
	int n = 0;
	int k = 0;
	double val = 0;
	scanf("%d%d", &n, &k);

	val = myPow(n, k);

	printf("%d的%d次方 = %lf\n", n, k, val);

	return 0;
}

实现效果

在这里插入图片描述