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

最新推荐文章于 2022-10-27 13:00:43 发布

ETalien_

最新推荐文章于 2022-10-27 13:00:43 发布

阅读量510

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/ETalien_/article/details/81271828

C语言专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种使用递归算法来实现幂运算的方法。通过将问题分解为更小的子问题，即n^k可以表示为n*(n^(k-1))，最终将问题简化到基本情况n^0=1。递归算法简洁且易于理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

此题的解决思路为：n^k可以理解为n*n^k-1，当k=0时，n^0=1。每一次传参的过程都不断地向n^0靠近。这样分析下来代码的大体框架就出来了。

具体代码如下：

#include <stdio.h>
#include <stdlib.h>
int fun(int n, int k)
{
	int ret = 0;
	if (k == 0)
	{
		ret = 1;
	}
	else
	{
		ret = n*fun(n, k - 1);
	}
	return ret;
}
int main()
{
	int n = 2;
	int k = 3;
	printf("ret = %d\n",fun(n, k));
	system("pause");
	return 0;
}