使用递归函数，求n的k次方的值

码农探知

已于 2024-09-03 13:53:13 修改

阅读量59

点赞数 6

文章标签：算法数据结构 c语言

于 2024-05-02 14:26:42 首次发布

本文链接：https://blog.csdn.net/2403_83623098/article/details/138391652

版权

结果如下所示：

思路：

Pow(n,k) 1.k>0, n*Pow(n,k-1)

2.k==0, 1

3.k<0, 1.0/Pow(n,-k)

代码如下：

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