c语言实现得到某数的某方（n^k）的值

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

一.循环

首先，我们要分三种情况，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;
}

 

至此，就介绍完了。

祝：“码”思泉涌，下“指”如有神。