实现n的k次方（C语言递归）

最新推荐文章于 2025-12-04 16:02:12 发布

原创最新推荐文章于 2025-12-04 16:02:12 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #开发语言

C语言专栏收录该内容

36 篇文章

订阅专栏

该代码示例展示了如何使用C语言编写一个递归函数来计算整数n的k次方。当k大于0时，函数通过调用自身计算n的(k-1)次方然后乘以n；当k等于0时，返回1作为基本情况；当k小于0时，返回1除以n的(-k)次方。在主函数中，程序接收用户输入的n和k值并打印结果。

#include <stdio.h>
/*

题目名称：
	递归实现n的k次方
题目内容：
	编写一个函数实现n的k次方，使用递归实现

*/

double Pow(int n, int k) {
	if (k > 0) {
		return Pow(n, k-1)* n;
	}else if( k==0) {
		return 1;
	}
	else {
		return 1.0 / Pow(n, -k);
	}
}

int main() {
	int input = 0;
	int n, k = 0;
	printf("计算n的k次方，请分别输入n和k的值：");
	scanf_s("%d %d", &n, &k);
	double res = Pow(n, k);
	printf("%lf\n",res);

	return 0;
}