【C语言】实现n^k（递归函数）

编写一个函数实现n^k，使用递归实现

代码如下：

<span style="font-size:18px;">#include<stdio.h>
int fun(int n,int k)
{
	if(k==1)
		return n;

	else
		return n*fun(n,k-1);
}
int getpower(int x,int y)
{
	if (y == 1)
		return x;
	else
		return x * getpower(x, y-1);
}
int main()
{	

	printf("%d\n",fun(2, 3));
	return 0;
}
</span>

两个函数实现的功能是一样的，但是要特别注意一定要判断指数为一的情况。

运行结果如下：