递归实现求n^k

最新推荐文章于 2022-05-10 19:31:23 发布

置顶 Irean_Lau

最新推荐文章于 2022-05-10 19:31:23 发布

阅读量1.1k

点赞数 3

分类专栏： C 文章标签：递归常见算法 math.h

本文链接：https://blog.csdn.net/Irean_Lau/article/details/44217449

版权

C 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

/*函数实现n^k，使用递归实现*/

#include<stdio.h>
#include<math.h>


int func(unsigned int n, unsigned int k)
{
	if (k == 0)
		return 1;//结束条件
	else{
		if (k == 1)
			return n;//结束条件
		else
			return n*func(n, k - 1);//递归调用
		}
	}

int main(void)
{
	printf("%d\n", func(2, 3));
	return 0;
}

优化：

#include<stdio.h>  
#include<math.h>  


int func(unsigned int n, unsigned int k)
{
	if (k == 0)
		return 1;//结束条件  
	else
		return n*func(n, k - 1);//递归调用  

}

int main(void)
{
	printf("%d\n", func(2, 3));
	printf("%d\n", func(3, 4));
	return 0;
}