c语言实现得到某数的某方(n^k)的值

2023-12-31 21:28:57

这里也有递归和循环两种方式解决。

一.循环

首先,我们要分三种情况,k大于小于等于0这三种。

当k=0,为1;k>0;我们可以知道,n^k是k个n相乘。所以循环体我们就知道了。当k<0时,它其实是n^(-k)的倒数,所以就解决了。

代码:

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

二.递归

但是,递归的方法是更好的。n^k=n*n^(k-1)。根据这个式子,我们就可以写出递归了。

代码如下:

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

?

至此,就介绍完了。

祝:“码”思泉涌,下“指”如有神。?

文章来源:https://blog.csdn.net/2301_79990723/article/details/135319369
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。