【C】60.递归实现n的k次方

最新推荐文章于 2024-07-11 20:41:32 发布

爱学习的小八

最新推荐文章于 2024-07-11 20:41:32 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.csdn.net/weixin_43788627/article/details/116804831

C语言专栏收录该内容

127 篇文章

订阅专栏

这是一个C语言实现的递归函数，用于计算整数n的k次方。程序首先处理k为负的情况，将其转换为求n的k次方的倒数。接着，如果k为0，则返回1，因为任何数的0次方都是1。对于正整数k，函数通过递归将问题规模缩小，即n乘以n的(k-1)次方。在main函数中，用户输入n和k，程序输出计算结果。

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

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

#include <stdio.h>
double pow(int n, int k) {
	if (k < 0) {
		return 1.0 / (pow(n, -k));
	}
	else if (k == 0) {
		return 1;
	}
	else {
		return n * pow(n, k - 1);
	}
}
int main() {
	int n = 0;
	int k = 0;
	scanf_s("%d%d", &n, &k);
	double ret = pow(n, k);
	printf("%lf", ret);
	return 0;
}