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

最新推荐文章于 2022-02-23 16:46:16 发布

生活在醉光明的角落

最新推荐文章于 2022-02-23 16:46:16 发布

阅读量1k

点赞数

文章标签： c语言递归

本文链接：https://blog.csdn.net/liuxiaoqian_/article/details/45621415

版权

编写一个函数实现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>

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

运行结果如下：